New Trends in Formal Languages
Springer Berlin (Verlag)
978-3-540-62844-6 (ISBN)
The volume comprises 33 revised full papers organized in sections on regulated rewriting, cooperating distributed grammar systems, parallel communicating grammar systems, splicing systems, infinite words, and algebraic approaches to languages.
A grammatical approach to the LBA problem.- Conditional context-free languages of finite index.- On the number of nonterminals in matrix grammars with leftmost derivations.- The accepting power of finite automata over groups.- Controlled fuzzy parallel rewriting.- On controlling rewriting by properties of strings and symbols.- Accepting array grammars with control mechanisms.- On restarting automata with rewriting.- Deterministic cooperating distributed grammar systems.- Grammar systems with counting derivation and dynamical priorities.- Characterization of RE using CD grammar systems with two registers and RL rules.- On cooperating distributed uniformly limited 0L systems.- Teams in grammar systems: Sub-context-free cases.- A note on the incomparability of the E0L family with certain families of languages generated by cooperating grammar systems.- Colonies as models of reactive systems.- Grammatical inference of colonies.- A grammar characterization of logarithmic-space computation.- On the computational complexity of context-free Parallel Communicating Grammar Systems.- Parallel communicating grammar systems with communication by signals.- PC grammar systems versus some non-context-free constructions from natural and artificial languages.- Grammar systems for the description of certain natural language facts.- Networks of parallel language processors.- A reduced distributed splicing system for RE languages.- On the generative capacity of splicing grammar systems.- Array splicing systems.- Two lower bounds on computational complexity of infinite words.- On ?-power languages.- Shuffle-like operations on ?-words.- Generalized Lindenmayerian algebraic systems.- The structure of the basic morphisms.- On mix operation.- On the complexity of iterated insertions.- Thedecidability of the generalized confluence problem for context-free languages.
Erscheint lt. Verlag | 9.4.1997 |
---|---|
Reihe/Serie | Lecture Notes in Computer Science |
Zusatzinfo | X, 474 p. |
Verlagsort | Berlin |
Sprache | englisch |
Maße | 155 x 235 mm |
Gewicht | 630 g |
Themenwelt | Mathematik / Informatik ► Informatik ► Programmiersprachen / -werkzeuge |
Informatik ► Theorie / Studium ► Compilerbau | |
Informatik ► Theorie / Studium ► Künstliche Intelligenz / Robotik | |
Schlagworte | Automata • Communication • Complexity • distributed grammars • Formale Sprache • formale Sprachen • formal language • Formal Languages • fuzzy • grammar systems • Grammatik-Systeme • Hardcover, Softcover / Informatik, EDV/Informatik • HC/Informatik, EDV/Informatik • NATURAL • regulated rewriting • Regulierte Ersetzung • Verteilte Grammatiken |
ISBN-10 | 3-540-62844-4 / 3540628444 |
ISBN-13 | 978-3-540-62844-6 / 9783540628446 |
Zustand | Neuware |
Haben Sie eine Frage zum Produkt? |
aus dem Bereich