Book Details

Developments in Language Theory

Publication year: 2005

ISBN: 978-3-540-30550-7

Internet Resource: Please Login to download book


Basic Notions of Reaction Systems -- A Kleene Theorem for a Class of Communicating Automata with Effective Algorithms -- Algebraic and Topological Models for DNA Recombinant Processes -- Contributed Papers -- Regular Expressions for Two-Dimensional Languages Over One-Letter Alphabet -- On Competence in CD Grammar Systems -- The Dot-Depth and the Polynomial Hierarchy Correspond on the Delta Levels, and other


Subject: Computer Science, Alphabet, Alphabet, P systems, automata, automata theory, combinatorics, complexity, complexity theory, formal language, formal languages, languae theory, language hierarchies, regular expressions, relational structures, rewriting