Formal Languages and ApplicationsCarlos Martin-Vide, Victor Mitrana, Gheorghe Păun Springer, 09.03.2013 - 620 Seiten Formal Languages and Applications provides a comprehensive study-aid and self-tutorial for graduates students and researchers. The main results and techniques are presented in an readily accessible manner and accompanied by many references and directions for further research. This carefully edited monograph is intended to be the gateway to formal language theory and its applications, so it is very useful as a review and reference source of information in formal language theory. |
Andere Ausgaben - Alle anzeigen
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 Combinatorics complexity components consider construct context-free grammar context-free languages context-sensitive context-sensitive grammars context-sensitive languages contextual grammar defined definition denoted deterministic DOL systems eco-grammar systems encoding equivalent example finite automata finite language finite set formal language theory given grammar G halting halting problem hierarchy infinite words initial configuration input learning Lemma letters linear linguistics Mathematical matrix membrane morphism natural languages node nondeterministic nonterminal normal form obtained parallel communicating parsing pattern Păun PC grammar polynomial prefix problem productions proof pushdown automata quantum computing recursively enumerable language regular languages relation rewriting Rozenberg rules Salomaa sentential form sequence simulated Springer-Verlag stack symbol step string structure suffix tape terminal Theorem Theoretical Computer Science transition tree languages undecidable weighted automaton