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.96 lei - 20%
Preț: 949.76 lei - 20%
Preț: 319.15 lei - 20%
Preț: 336.09 lei -
Preț: 385.10 lei - 20%
Preț: 1235.26 lei - 20%
Preț: 805.66 lei - 20%
Preț: 632.01 lei - 20%
Preț: 962.27 lei - 20%
Preț: 320.97 lei - 20%
Preț: 683.76 lei - 15%
Preț: 489.45 lei - 20%
Preț: 635.90 lei - 18%
Preț: 919.67 lei - 20%
Preț: 624.95 lei -
Preț: 371.27 lei - 20%
Preț: 959.60 lei - 15%
Preț: 559.53 lei - 18%
Preț: 713.89 lei - 20%
Preț: 319.15 lei - 20%
Preț: 1418.60 lei - 20%
Preț: 955.14 lei - 20%
Preț: 334.98 lei - 20%
Preț: 1396.31 lei - 20%
Preț: 638.68 lei - 20%
Preț: 965.19 lei - 20%
Preț: 1567.33 lei - 15%
Preț: 621.97 lei - 20%
Preț: 615.94 lei - 20%
Preț: 630.68 lei - 20%
Preț: 343.86 lei - 20%
Preț: 573.07 lei - 20%
Preț: 317.70 lei - 20%
Preț: 634.90 lei - 20%
Preț: 326.55 lei - 20%
Preț: 324.28 lei - 20%
Preț: 320.55 lei - 20%
Preț: 318.35 lei - 20%
Preț: 330.66 lei - 20%
Preț: 617.38 lei - 20%
Preț: 635.73 lei - 20%
Preț: 1243.01 lei - 20%
Preț: 953.25 lei - 20%
Preț: 333.94 lei
Preț: 317.49 lei
Preț vechi: 396.87 lei
-20%
Puncte Express: 476
Carte tipărită la comandă
Livrare economică 27 iulie-10 august
Livrare prin curier în România Termenul estimat este afișat lângă disponibilitate.
Transport gratuit de la 400.00 lei Plată online sau ramburs, în funcție de opțiunile comenzii.
Retur gratuit în 14 zile Comandă securizată și suport în română.
Specificații
ISBN-13: 9781461397731
ISBN-10: 1461397731
Pagini: 204
Ilustrații: VIII, 189 p.
Dimensiuni: 155 x 235 x 12 mm
Greutate: 0.32 kg
Ediția:Softcover reprint of the original 1st ed. 1993
Editura: Springer
Colecția Monographs in Computer Science
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 12 mm
Greutate: 0.32 kg
Ediția:Softcover reprint of the original 1st ed. 1993
Editura: Springer
Colecția Monographs in Computer Science
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.