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ț: 1209.54 lei
- 20% Preț: 497.27 lei
- 20% Preț: 1248.39 lei
- 20% Preț: 323.73 lei
- 20% Preț: 319.24 lei
- 15% Preț: 628.41 lei
- 20% Preț: 347.29 lei
- 20% Preț: 329.81 lei
- 20% Preț: 634.49 lei
- 20% Preț: 320.06 lei
- 20% Preț: 965.22 lei
- 20% Preț: 963.76 lei
- 20% Preț: 1584.05 lei
- 20% Preț: 637.25 lei
- 20% Preț: 631.45 lei
- 20% Preț: 318.75 lei
- 20% Preț: 622.80 lei
- 20% Preț: 324.86 lei
- 18% Preț: 716.60 lei
- 20% Preț: 623.79 lei
- 20% Preț: 623.62 lei
- 20% Preț: 335.73 lei
- 20% Preț: 690.91 lei
- 20% Preț: 972.43 lei
- 20% Preț: 642.51 lei
- 20% Preț: 333.84 lei
- 20% Preț: 626.33 lei
- 15% Preț: 490.88 lei
- 20% Preț: 622.35 lei
- Preț: 385.50 lei
- 18% Preț: 929.36 lei
- 20% Preț: 575.70 lei
- 20% Preț: 320.06 lei
- Preț: 372.44 lei
- 20% Preț: 339.45 lei
- 20% Preț: 808.52 lei
- 20% Preț: 964.90 lei
- 15% Preț: 562.31 lei
- 20% Preț: 328.21 lei
- 20% Preț: 959.78 lei
- 20% Preț: 967.94 lei
- 20% Preț: 1256.22 lei
- 20% Preț: 1411.18 lei
Preț: 318.43 lei
Preț vechi: 398.04 lei
-20% Nou
Puncte Express: 478
Preț estimativ în valută:
60.95€ • 63.52$ • 50.74£
60.95€ • 63.52$ • 50.74£
Carte tipărită la comandă
Livrare economică 06-20 ianuarie 25
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.