Tools

LEADER 03783cam 2200409 a 4500

005 20141212121431.0;

008 950822s1995 gw a b 101 0 eng ;

010 a| 95039593;

020 a| 3540603816 (softcover : alk. paper);

035 a| (Sirsi) o33103687;

035 a| (OCoLC)33103687;

049 a| EREE;

050 00 a| QA267b| .I5783 1994;

082 00 a| 005.13/12| 20;

111 2 a| International Workshop on Conditional (and Typed) Rewriting Systemsn| (4th :d| 1994 :c| Jerusalem)?| UNAUTHORIZED;

245 10 a| Conditional and typed rewriting systems :b| 4th international workshop, CTRS-94, Jerusalem, Israel, July 1994 : proceedings /c| Nachum Dershowitz, Naomi Lindenstrauss (eds.).;

300 a| viii, 373 pages :b| illustrations ;c| 24 cm.;

336 a| text2| rdacontent;

337 a| unmediated2| rdamedia;

338 a| volume2| rdacarrier;

490 1 a| Lecture notes in computer science ;v| 968;

500 a| Held in conjunction with the Twenty-first Colloquium on Automata, Language, and Programming (ICALP'94).;

504 a| Includes bibliographical references and index.;

505 0 a| Associative-commutative superposition / Leo Bachmair and Harald Ganzinger -- A calculus for rippling / David A. Basin and Toby Walsh -- Equation solving in geometrical theories / Philippe Balbiani -- LSE narrowing for decreasing conditional term rewrite systems / Alexander Bockmayr and Andreas Werner -- Preserving confluence for rewrite systems with built-in operations / Reinhard Bündgen -- Hierarchical termination / Nachum Dershowitz -- Well-foundedness of term orderings / M.C.F. Ferreira and H. Zantema -- A new characterisation of AC-termination and application / Jean-Michel Gélis -- Relative normalization in orthogonal expression reduction systems / John Glauert and Zurab Khasidashvili -- On termination and confluence of conditional rewrite systems / Bernhard Gramlich -- How to transform canonical decreasing HCTRS into equivalent canonical TRSs / Claus Hintermeier -- Termination for restricted derivations and conditional rewrite systems / Charles Hoot -- Rewriting for preorder relations / Paola Inverardi -- Strong sequentiality of left-linear overlapping rewrite systems / Jean-Pierre Jouannaud and Walid Sadfi -- A conflict between call-by-need computation and parallelism / Richard Kennaway -- The complexity of testing ground reducibility for linear word rewriting systems with variables / Gregory Kucherov and Michaël Rusinowitch -- Coherence for Cartesian closed categories : a sequential approach / Akira Mori and Yoshihiro Matsumoto -- Modular properties of constructor-sharing conditional term rewriting systems / Enno Ohlebusch -- Church-Rosser property and unique normal form property of non-duplicating term rewriting systems / Yoshihito Toyama and Michio Oyamaguchi -- The transformation of term rewriting systems based on well-formedness preserving mappings / Jan C. Verheul and Peter G. Kluit -- Abstract notions and inference systems for proofs by mathematical induction / Claus-Peter Wirth and Klaus Becker.;

650 0 a| Rewriting systems (Computer science)v| Congresses.=| ^A1156961;

650 0 a| Computer programmingv| Congresses.=| ^A34403;

650 0 a| Algorithmsv| Congresses.=| ^A26574;

700 1 a| Dershowitz, Nachum.=| ^A180809;

700 1 a| Lindenstrauss, Naomi.=| ^A375906;

711 2 a| International Colloquium on Automata, Languages, and Programmingn| (21st :d| 1994 :c| Jerusalem)?| UNAUTHORIZED;

830 0 a| Lecture notes in computer sciencev| 968.=| ^A466336;

596 a| 1;

998 a| 593319;

999 a| QA267 .I5783 1994w| LCc| 1i| 30372009394997d| 6/9/1996l| JGESm| JOYNERr| Ys| Yt| JGESBKu| 4/30/1996x| BOOKz| JSTACKSo| .STAFF. 0;

Conditional and typed rewriting systems : 4th international workshop, CTRS-94, Jerusalem, Israel, July 1994 : proceedings / Nachum Dershowitz, Naomi Lindenstrauss (eds.).

Author/creator	International Workshop on Conditional (and Typed) Rewriting Systems
Other author	Dershowitz, Nachum.
Other author	Lindenstrauss, Naomi.
Other author	International Colloquium on Automata, Languages, and Programming 1994 : Jerusalem)
Format	Book
Publication Info	Berlin ; New York : Springer, ©1995.
Description	viii, 373 pages : illustrations ; 24 cm.
Subjects	Rewriting systems (Computer science)--Congresses. Computer programming--Congresses. Algorithms--Congresses.

Series	Lecture notes in computer science ; 968 Lecture notes in computer science 968. ^A466336
Contents	Associative-commutative superposition / Leo Bachmair and Harald Ganzinger -- A calculus for rippling / David A. Basin and Toby Walsh -- Equation solving in geometrical theories / Philippe Balbiani -- LSE narrowing for decreasing conditional term rewrite systems / Alexander Bockmayr and Andreas Werner -- Preserving confluence for rewrite systems with built-in operations / Reinhard Bündgen -- Hierarchical termination / Nachum Dershowitz -- Well-foundedness of term orderings / M.C.F. Ferreira and H. Zantema -- A new characterisation of AC-termination and application / Jean-Michel Gélis -- Relative normalization in orthogonal expression reduction systems / John Glauert and Zurab Khasidashvili -- On termination and confluence of conditional rewrite systems / Bernhard Gramlich -- How to transform canonical decreasing HCTRS into equivalent canonical TRSs / Claus Hintermeier -- Termination for restricted derivations and conditional rewrite systems / Charles Hoot -- Rewriting for preorder relations / Paola Inverardi -- Strong sequentiality of left-linear overlapping rewrite systems / Jean-Pierre Jouannaud and Walid Sadfi -- A conflict between call-by-need computation and parallelism / Richard Kennaway -- The complexity of testing ground reducibility for linear word rewriting systems with variables / Gregory Kucherov and Michaël Rusinowitch -- Coherence for Cartesian closed categories : a sequential approach / Akira Mori and Yoshihiro Matsumoto -- Modular properties of constructor-sharing conditional term rewriting systems / Enno Ohlebusch -- Church-Rosser property and unique normal form property of non-duplicating term rewriting systems / Yoshihito Toyama and Michio Oyamaguchi -- The transformation of term rewriting systems based on well-formedness preserving mappings / Jan C. Verheul and Peter G. Kluit -- Abstract notions and inference systems for proofs by mathematical induction / Claus-Peter Wirth and Klaus Becker.
General note	Held in conjunction with the Twenty-first Colloquium on Automata, Language, and Programming (ICALP'94).
Bibliography note	Includes bibliographical references and index.
LCCN	95039593
ISBN	3540603816 (softcover : alk. paper)

Availability

Library	Location	Call Number	Status	Item Actions
Joyner	General Stacks	QA267 .I5783 1994	✔ Available	Place Hold

Conditional and typed rewriting systems : 4th international workshop, CTRS-94, Jerusalem, Israel, July 1994 : proceedings / Nachum Dershowitz, Naomi Lindenstrauss (eds.).

Click here for more information about this title

Availability