New Trends in Formal Languages: Control, Cooperation, and Combinatorics (Lecture Notes in Computer Science, 1218, Band 1218) - Livro de bolso

EAN (ISBN-13): 9783540628446
ISBN (ISBN-10): 3540628444
Livro de capa dura
Livro de bolso
Ano de publicação: 1997
Editor/Editora: Springer
484 Páginas
Peso: 0,725 kg
Língua: eng/Englisch

Livro na base de dados desde 2007-05-27T15:32:18-03:00 (Sao Paulo)
Página de detalhes modificada pela última vez em 2023-05-17T03:30:54-03:00 (Sao Paulo)
Número ISBN/EAN: 3540628444

Número ISBN - Ortografia alternativa:
3-540-62844-4, 978-3-540-62844-6
Ortografia alternativa e termos de pesquisa relacionados:
Autor do livro: salomaa arto, gheorghe, goos, pauñ
Título do livro: formal languages, combinatorics first course

---

Dados da editora

Autor: Gheorghe Paun; Arto Salomaa
Título: Lecture Notes in Computer Science; New Trends in Formal Languages - Control, Cooperation, and Combinatorics
Editora: Springer; Springer Berlin
474 Páginas
Ano de publicação: 1997-04-09
Berlin; Heidelberg; DE
Língua: Inglês
53,49 € (DE)
54,99 € (AT)
59,00 CHF (CH)
Available
X, 474 p.

BC; Hardcover, Softcover / Informatik, EDV/Programmiersprachen; Compiler und Übersetzer; Verstehen; Formale Sprache; Fuzzy; Grammatik-Systeme; Natural; Regulierte Ersetzung; Verteilte Grammatiken; automata; communication; complexity; distributed grammars; formal language; formal languages; grammar systems; regulated rewriting; Compilers and Interpreters; Formal Languages and Automata Theory; Artificial Intelligence; Theoretische Informatik; Künstliche Intelligenz; EA

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.