Formal Languages and ApplicationsSpringer Science & Business Media, 05.03.2004 - 620 Seiten "Formal Languages and Applications" provides an overall course-aid and self-study material for graduates students and researchers in formal language theory and its applications. The main results and techniques are presented in an easily accessible way accompanied with many references and directions for further research. This carefully edited monograph is intended to be the gate to formal language theory and its applications and is very useful as a general source of information in formal language theory. |
Inhalt
Basic Notation and Terminology | 1 |
Formal Languages Foundations Prehistory Sources and Applications | 11 |
Finite Automata | 55 |
Regular Grammars and Languages | 87 |
ContextFree Languages | 97 |
Pushdown Automata | 117 |
On ContextSensitive Grammars | 139 |
Mildly Context Sensitive Grammars | 163 |
Marcus Contextual Grammars | 335 |
Patterns | 367 |
Combinatorics on Words | 381 |
Combinatorics on Infinite Words | 393 |
Finite Tree Automata and Regular Tree Languages An Introduction | 411 |
TwoDimensional Languages | 427 |
String Models and String Theories | 439 |
Developmental Languages Versus DNA Computing | 457 |
Parallel Grammars A Short Phenomenology | 175 |
Equational Axioms for a Theory of Automata | 183 |
Turing Machines Universality and Limits of Computational Power | 197 |
Computational Complexity | 227 |
Grammars With Regulated Rewriting | 249 |
Grammar Systems | 275 |
EcoGrammar Systems | 311 |
Miracles Colonies and Emergence | 323 |
Membrane Computing | 471 |
Dialogues on Quantum Computing | 493 |
Grammatical Inference and Learning | 507 |
Tabular Parsing | 529 |
Weighted FiniteState Transducer Algorithms An Overview | 551 |
Text Searching Theory and Practice | 565 |
Cryptography Basic Theory and Practice | 599 |
Andere Ausgaben - Alle anzeigen
Formal Languages and Applications Carlos Martin-Vide,Victor Mitrana,Gheorghe Păun Eingeschränkte Leseprobe - 2013 |
Formal Languages and Applications Carlos Martin-Vide,Victor Mitrana,Gheorghe Paun Keine Leseprobe verfügbar - 2004 |
Formal Languages and Applications Carlos Martin-Vide,Victor Mitrana,Gheorghe Păun Keine Leseprobe verfügbar - 2012 |
Häufige Begriffe und Wortgruppen
algorithm alphabet application basic called CD grammar systems cell Chomsky classes closure Combinatorics complexity components configuration consider construct context-free grammar context-free languages context-sensitive context-sensitive grammars context-sensitive languages contextual grammar defined definition denoted deterministic eco-grammar systems equivalent example finite automata finite language finite set formal language theory function given grammar G hierarchy infinite words initial input integer learning Lemma linear linguistics Mathematical matrix membrane morphism natural languages node nondeterministic nonterminal normal form obtained parallel communicating parsing pattern pattern languages Păun PC grammar polynomial prefix problem productions proof pushdown automata quantum computing recursively enumerable language regular languages relation rewriting Rozenberg rules Salomaa semiring sentential form sequence simulated stack symbol step string structure suffix suffix array tape terminal Theorem Theoretical Computer Science transition tree languages Turing machine weighted automaton