All Books

  1. home
  2. Books
image description

Language and Automata Theory and Applications

By: Carlos Martín-Vide Friedrich Otto Henning Fernau

These proceedings contain most of the papers that were presented at the Second International Conference on Language and Automata Theory and Applications (LATA 2008), held in Tarragona, Spain, during March 13–19, 2008. The scope of LATA is rather broad, including: words, languages and automata; grammars (Chomsky hierarchy, contextual, multidimensional, unification, categorial, etc.); grammars and automata architectures; extended automata; combinatorics on words; language varieties and semigroups; algebraic language theory; computability; computational, descriptional, and parameterized complexity; decidability questions on words and languages; patterns and codes; symbolic dynamics; regulated rewriting; trees, tree languages and tree machines; term rewriting; graphs and graph transformation; power....