ISBN: 9781461397717
The subject of this book is string-rewriting systems. It is generally accepted that string-rewriting was first introduced by Axel Thue in the early part of this century. In the 1960's and… More...
Springer.com new in stock. Shipping costs:zzgl. Versandkosten. (EUR 0.00) Details... |
ISBN: 9781461397717
The subject of this book is string-rewriting systems. It is generally accepted that string-rewriting was first introduced by Axel Thue in the early part of this century. In the 1960's and… More...
ebooks.com new in stock. Shipping costs:plus shipping costs. Details... |
ISBN: 9781461397717
String-Rewriting Systems: ab 82.49 € eBooks > Sachthemen & Ratgeber > Computer & Internet Springer New York eBook als pdf, Springer New York
eBook.de Shipping costs:in stock, , , DE. (EUR 0.00) Details... |
ISBN: 9781461397717
; EPUB; Computing > Computer science > Artificial intelligence, Taylor Trade Publishing
hive.co.uk No. 9781461397717. Shipping costs:Instock, Despatched same working day before 3pm, zzgl. Versandkosten., plus shipping costs Details... |
2012, ISBN: 9781461397717
eBooks, eBook Download (PDF), [PU: Springer New York], Springer New York, 2012
lehmanns.de Shipping costs:Download sofort lieferbar. (EUR 13.95) Details... |
ISBN: 9781461397717
The subject of this book is string-rewriting systems. It is generally accepted that string-rewriting was first introduced by Axel Thue in the early part of this century. In the 1960's and… More...
ISBN: 9781461397717
The subject of this book is string-rewriting systems. It is generally accepted that string-rewriting was first introduced by Axel Thue in the early part of this century. In the 1960's and… More...
ISBN: 9781461397717
String-Rewriting Systems: ab 82.49 € eBooks > Sachthemen & Ratgeber > Computer & Internet Springer New York eBook als pdf, Springer New York
ISBN: 9781461397717
; EPUB; Computing > Computer science > Artificial intelligence, Taylor Trade Publishing
2012, ISBN: 9781461397717
eBooks, eBook Download (PDF), [PU: Springer New York], Springer New York, 2012
Bibliographic data of the best matching book
Author: | |
Title: | |
ISBN: |
Details of the book - String-Rewriting Systems
EAN (ISBN-13): 9781461397717
Publishing year: 2012
Publisher: Springer New York
Book in our database since 2016-01-26T12:39:38-05:00 (New York)
Detail page last modified on 2023-03-08T09:47:47-05:00 (New York)
ISBN/EAN: 9781461397717
ISBN - alternate spelling:
978-1-4613-9771-7
Alternate spelling and related search-keywords:
Book author: otto friedrich, otto veh, heß otto, ronald kay, otto rub, van evera
Book title: the fifth string, rewriting, systems
Information from Publisher
Author: Ronald V. Book; Friedrich Otto
Title: Monographs in Computer Science; String-Rewriting Systems
Publisher: Springer; Springer US
189 Pages
Publishing year: 2012-12-06
New York; NY; US
Language: English
53,49 € (DE)
55,00 € (AT)
59,00 CHF (CH)
Available
VIII, 189 p.
EA; E107; eBook; Nonbooks, PBS / Informatik, EDV/Informatik; Künstliche Intelligenz; Verstehen; Algebraic structure; Turing machine; algebra; artificial intelligence; automata; boundary element method; computer science; congruence; construction; form; group; intelligence; security; transformation; turing degree; B; Artificial Intelligence; Computer Science; BC
0 Introduction.- 0.1 Historical Development.- 0.2 An Outline of Recent Developments.- 0.3 Contents of the Monograph.- 1 Preliminaries.- 1.1 Abstract Reduction Systems.- 1.2 Reduction Modulo an Equivalence Relation.- 1.3 Strings, Languages and Automata.- 1.4 Some Turing Machine Constructions.- 1.5 Bibliographic Remarks.- 2 String-Rewriting Systems.- 2.1 Rewriting Systems for Strings.- 2.2 Computing Normal Forms.- 2.3 Testing for Local Confluence.- 2.4 The Knuth-Bendix Completion Procedure.- 2.5 Some Undecidable Properties.- 2.6 Bibliographic Remarks.- 3 Length as the Basis for Reduction.- 3.1 Basic Properties.- 3.2 Testing for Confluence.- 3.3 Confluence on a Single Class.- 3.4 Equivalent Systems.- 3.5 Church-Rosser Congruences.- 3.6 Other Systems Based on Length.- 3.7 Bibliographic Remarks.- 4 Monadic String-Rewriting Systems.- 4.1 Basic Properties.- 4.2 Specification of Formal Languages.- 4.3 A Decision Procedure.- 4.4 Applications of the Decision Procedure.- 4.5 Limitations of the Decision Procedure.- 4.6 Bibliographic Remarks.- 5 Length-Reducing Non-Monadic String-Rewriting Systems.- 5.1 Presenting Recursively Enumerable Languages.- 5.2 Some Undecidability Results.- 5.3 Some Questions on Congruential Languages.- 5.4 Bibliographic Remarks.- 6 Algebraic Protocols.- 6.1 Basic Properties.- 6.2 Security and Cascade Protocols.- 6.3 Security and Name-Stamp Protocols.- 6.4 Bibliographic Remarks.- 7 Algebraic Properties.- 7.1 Finite Monoid-Presentations.- 7.2 Tietze Transformations.- 7.3 Some Undecidability Results.- 7.4 The Free Monoid Problem.- 7.5 The Group Problem.- 7.6 Bibliographic Remarks.- References.More/other books that might be very similar to this book
Latest similar book:
9781461397731 String-Rewriting Systems Ronald V. Book Author (Book, Ronald V. Otto, Friedrich)
< to archive...