Vor Ort
Merkzettel Warenkorb
  • Produktbild: Regulated Rewriting in Formal Language Theory
  • Produktbild: Regulated Rewriting in Formal Language Theory
Band 18

Regulated Rewriting in Formal Language Theory

Aus der Reihe Monographs in Theoretical Computer Science. An EATCS Series

97,99 €

inkl. gesetzl. MwSt., Versandkostenfrei

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

13.12.2011

Verlag

Springer Berlin

Seitenzahl

308

Maße (L/B/H)

24,2/17/1,7 cm

Gewicht

537 g

Auflage

Softcover reprint of the original 1st edition 1989

Sprache

Englisch

ISBN

978-3-642-74934-6

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

13.12.2011

Verlag

Springer Berlin

Seitenzahl

308

Maße (L/B/H)

24,2/17/1,7 cm

Gewicht

537 g

Auflage

Softcover reprint of the original 1st edition 1989

Sprache

Englisch

ISBN

978-3-642-74934-6

Herstelleradresse

Springer-Verlag KG
Sachsenplatz 4-6
1201 Wien
AT

Email: GPSR Kontakt

Noch keine Bewertungen vorhanden

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.

Kundinnen und Kunden meinen

Bewertungen (0)
  • Produktbild: Regulated Rewriting in Formal Language Theory
  • Produktbild: Regulated Rewriting in Formal Language Theory
  • 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.