No detailed description available for 'Regulated Rewriting in Formal Language Theory'.
Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.
Die Herstellerinformationen sind derzeit nicht verfügbar.
Inhaltsangabe
0. Introduction.- 0.1. Languages and Language Families.- 0.2. Language Generating Devices.- 0.3. Algorithms and Decidability.- 0.4. Seven Circumstances Where Context-Free Grammars Are Not Enough.- 1. Three Types of Regulation: Matrix, Programmed, and Random Context Grammars.- 1.1. Definitions and Examples.- 1.2. The Generative Capacity.- 1.3. Fundamental Properties.- 1.4. Leftmost Derivations.- 1.5. Special Cases.- 2. Other Grammars with Regulation.- 2.1. Prescribed Sequences.- 2.2. Dependence on Previous Productions.- 2.3. Context Conditions.- 2.4. Further Regulated Devices.- 2.5. Conclusions.- 3. Grammars of Finite Index.- 3.1. The Generative Power of Finite Index Grammars.- 3.2. Properties of Grammars and Languages of Finite Index.- 4. The Syntactic Complexity of Regulated Rewriting.- 4.1. Nonterminal Complexity. Comparison.- 4.2. Nonterminal Complexity. Families of Languages with Bounded Complexity.- 4.3. Further Complexity Measures.- 5. Pure Regulated Grammars and Languages and Their Codings.- 5.1. Hierarchy of Pure Regulated Languages.- 5.2. Codings of Pure Languages.- 6. Combined Regulations.- 6.1. Indian and Russian Parallel Versions of Regulated Grammars.- 6.2. Ordered Versions of Regulated Rewriting.- 6.3. Random Context Versions of Regulated Grammars.- 7. Some Special Problems.- 7.1. Automata Characterizations.- 7.2. Szilard Language of Regulated Grammars.- 7.3. Grammar Forms.- 8. Regulated L Systems.- 9. Applications of Regulated Rewritting.- 9.1. Relationships with Programming Languages.- 9.2. Regulated Rewritting and Petri Nets.- 9.3. Modelling of Economic Processes.- 9.4. Modelling Folklore Fairy-Tales, Dramatic, Musical and Visual Art Works.- 9.5. The Mappings Investigation.- 10. A Common Generalization: Selective Substitution Grammars.- Notation Index.-Author Index.
0. Introduction.- 0.1. Languages and Language Families.- 0.2. Language Generating Devices.- 0.3. Algorithms and Decidability.- 0.4. Seven Circumstances Where Context-Free Grammars Are Not Enough.- 1. Three Types of Regulation: Matrix, Programmed, and Random Context Grammars.- 1.1. Definitions and Examples.- 1.2. The Generative Capacity.- 1.3. Fundamental Properties.- 1.4. Leftmost Derivations.- 1.5. Special Cases.- 2. Other Grammars with Regulation.- 2.1. Prescribed Sequences.- 2.2. Dependence on Previous Productions.- 2.3. Context Conditions.- 2.4. Further Regulated Devices.- 2.5. Conclusions.- 3. Grammars of Finite Index.- 3.1. The Generative Power of Finite Index Grammars.- 3.2. Properties of Grammars and Languages of Finite Index.- 4. The Syntactic Complexity of Regulated Rewriting.- 4.1. Nonterminal Complexity. Comparison.- 4.2. Nonterminal Complexity. Families of Languages with Bounded Complexity.- 4.3. Further Complexity Measures.- 5. Pure Regulated Grammars and Languages and Their Codings.- 5.1. Hierarchy of Pure Regulated Languages.- 5.2. Codings of Pure Languages.- 6. Combined Regulations.- 6.1. Indian and Russian Parallel Versions of Regulated Grammars.- 6.2. Ordered Versions of Regulated Rewriting.- 6.3. Random Context Versions of Regulated Grammars.- 7. Some Special Problems.- 7.1. Automata Characterizations.- 7.2. Szilard Language of Regulated Grammars.- 7.3. Grammar Forms.- 8. Regulated L Systems.- 9. Applications of Regulated Rewritting.- 9.1. Relationships with Programming Languages.- 9.2. Regulated Rewritting and Petri Nets.- 9.3. Modelling of Economic Processes.- 9.4. Modelling Folklore Fairy-Tales, Dramatic, Musical and Visual Art Works.- 9.5. The Mappings Investigation.- 10. A Common Generalization: Selective Substitution Grammars.- Notation Index.-Author Index.
Es gelten unsere Allgemeinen Geschäftsbedingungen: www.buecher.de/agb
Impressum
www.buecher.de ist ein Internetauftritt der buecher.de internetstores GmbH
Geschäftsführung: Monica Sawhney | Roland Kölbl | Günter Hilger
Sitz der Gesellschaft: Batheyer Straße 115 - 117, 58099 Hagen
Postanschrift: Bürgermeister-Wegele-Str. 12, 86167 Augsburg
Amtsgericht Hagen HRB 13257
Steuernummer: 321/5800/1497
USt-IdNr: DE450055826
