String-Rewriting Systems: Monographs in Computer Science
Autor Ronald V. Book, Friedrich Ottoen Limba Engleză Paperback – 14 dec 2011
Din seria Monographs in Computer Science
- 20%
Preț: 501.54 lei - 20%
Preț: 341.23 lei - 20%
Preț: 316.91 lei - 20%
Preț: 949.76 lei - 20%
Preț: 336.09 lei -
Preț: 381.72 lei - 20%
Preț: 1235.26 lei - 20%
Preț: 800.13 lei - 20%
Preț: 957.83 lei - 20%
Preț: 318.67 lei - 20%
Preț: 962.27 lei - 20%
Preț: 683.76 lei - 15%
Preț: 485.89 lei - 20%
Preț: 635.90 lei - 18%
Preț: 919.67 lei -
Preț: 368.79 lei - 20%
Preț: 954.82 lei - 15%
Preț: 556.58 lei - 18%
Preț: 709.20 lei - 20%
Preț: 316.91 lei - 20%
Preț: 1405.64 lei - 20%
Preț: 955.14 lei - 20%
Preț: 332.42 lei - 20%
Preț: 1396.31 lei - 20%
Preț: 619.89 lei - 20%
Preț: 953.70 lei - 20%
Preț: 1567.33 lei - 15%
Preț: 621.97 lei - 20%
Preț: 624.95 lei - 20%
Preț: 630.68 lei - 20%
Preț: 343.86 lei - 20%
Preț: 569.81 lei - 20%
Preț: 315.62 lei - 20%
Preț: 616.39 lei - 20%
Preț: 326.55 lei - 20%
Preț: 627.97 lei - 20%
Preț: 321.66 lei - 20%
Preț: 320.55 lei - 20%
Preț: 316.11 lei - 20%
Preț: 324.99 lei - 20%
Preț: 617.38 lei - 20%
Preț: 617.20 lei - 20%
Preț: 1243.01 lei - 20%
Preț: 615.94 lei
Preț: 315.31 lei
Preț vechi: 394.14 lei
-20% Nou
Puncte Express: 473
Preț estimativ în valută:
55.79€ • 65.09$ • 48.77£
55.79€ • 65.09$ • 48.77£
Carte tipărită la comandă
Livrare economică 16-30 ianuarie 26
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9781461397731
ISBN-10: 1461397731
Pagini: 204
Ilustrații: VIII, 189 p.
Dimensiuni: 155 x 235 x 11 mm
Greutate: 0.29 kg
Ediția:Softcover reprint of the original 1st ed. 1993
Editura: Springer
Colecția Springer
Seria Monographs in Computer Science
Locul publicării:New York, NY, United States
ISBN-10: 1461397731
Pagini: 204
Ilustrații: VIII, 189 p.
Dimensiuni: 155 x 235 x 11 mm
Greutate: 0.29 kg
Ediția:Softcover reprint of the original 1st ed. 1993
Editura: Springer
Colecția Springer
Seria Monographs in Computer Science
Locul publicării:New York, NY, United States
Public țintă
GraduateCuprins
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.