This is an ex-library book and may have the usual library/used-book markings inside.This book has hardback covers. In good all round condition. No dust jacket. Please note the Image in this listing is a stock photo and may not match the covers of the actual item,450grams, ISBN:3540137157. Bestandsnummer des Verk�ufers 9048622

Verk�ufer kontaktieren

Diesen Artikel melden

Bibliografische Details

Titel: Confluent String Rewriting

Verlag: Springer-Verlag

Erscheinungsdatum: 1988

Einband: Hardcover

Zustand: Good

�ber diesen Titel

Rese�a del editor:

Replacement systems, such as term rewriting systems, tree manipulat� ing systems, and graph grammars, have been used in Computer Science in the context of theorem proving, program optimization, abstract data types, algebraic simplification, and symbolic comput� ation. Replacement systems for strings arose about seventy years earlier in the area of combinatory logic and group theory. The most natural and appropriate formalism for dealing with string rewriting is the notion of a semi-Thue system and this monograph treats its central aspects. The reduction relation is here defined firstly by the direction of the rules and secondly by some metric that yields efficient algorithms. These systems are general enough to discuss the basic notions of arbitrary replacement systems, such as termination, confluence, and the Church-Rosser property in its original meaning. Confluent semi-Thue systems in which each and every derivation consists of finitely many steps only are called complete; they guarantee the existence of unique normal forms as canonical representatives of the Thue congruence classes. Each such system can be considered a nondeterministic algorithm for the word problem which works correctly without backtracking. This is often conceptually simpler and more elegant than an ad hoc construction. In many cases a replace� ment system can be altered to a complete system by the Knuth-Bendix completion method.

��ber diesen Titel� kann sich auf eine andere Ausgabe dieses Titels beziehen.

Anbieterinformationen

Based in central Lincoln, Anybook Ltd. sells exclusively on line. We specialise in academic works. All our books are in good condition or better, unless otherwise described. We will respond to your enquiry promptly and mail books out within 24 hours of receiving payment. We use Royal Mail and other reputable couriers at greatly discounted postage rates. If you find cheaper postage from the UK, we'll match it. Remember if you are unsatisfied in any way with any purchase, we will give you a complete and unconditional refund. All books are hand wrapped. All e-mails answered personally. All books are offered subject to being unsold.

Zur Homepage des Verk�ufers

Unternehmensdaten des Verk�ufers

Anybook Ltd.
28 West End,, Burgh le Marsh,, Lincolnshire, PE24 5EY, United Kingdom

Gesch�ftsbedingungen:

Anybook Ltd is a company registered in England and Wales. Company Registration Number: 3692291. VAT Number: GB753406145. Share Capital GBP100.

Registered Offices:
28 West End,
Burgh le Marsh,
Lincolnshire,
PE24 5EY
UK

Customer Services:
2,Outer Circle Business Park,
Outer Circle Road,
Lincoln
LN2 4HX
UK

Email Address: sales@anybook.com
Telephone Number: +44 (0) 1522 519 991
Authorized Representative: Ms. Claire Williams

Versandinformationen:

Orders usually ship within 1 business day. We use Royal Mail and other reputable couriers at greatly discounted postage rates. If your book order is heavy or over-sized, or valuable enough to require tracking, we may contact you to let you know extra shipping is required.

Zahlungsarten
akzeptiert von diesem Verk�ufer

Zu Kaufgesuchen hinzuf�gen

Verwandte Artikel zu Confluent String Rewriting

Confluent String Rewriting

Jantzen, M.

Gebraucht - Hardcover

Unternehmensdaten des Verk�ufers