Developments in Language Theory (eBook, PDF)

8th International Conference, DLT 2004, Auckland, New Zealand, December 13-17, Proceedings
Redaktion: Calude, Cristian S.; Dinneen, Michael J.; Calude, Elena

• Format: PDF

Produktdetails

• Verlag: Springer-Verlag GmbH
• Seitenzahl: 436
• Erscheinungstermin: 29. November 2004
• Englisch
• ISBN-13: 9783540305507
• Artikelnr.: 43884905

Autorenporträt

Cristian S. Calude, University of Auckland, New Zealand / Elena Calude, Massey University Albany, Auckland, New Zealand / Michael J. Dinneen, University of Auckland, New Zealand

Inhaltsangabe

Invited Papers.- Recognizable Sets of Graphs, Hypergraphs and Relational Structures: A Survey.- Some New Directions and Questions in Parameterized Complexity.- 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.- Input Reversals and Iterated Pushdown Automata: A New Characterization of Khabbaz Geometric Hierarchy of Languages.- On the Maximum Coefficients of Rational Formal Series in Commuting Variables.- On Codes Defined by Bio-operations.- Avoidable Sets and Well Quasi-Orders.- A Ciliate Bio-operation and Language Families.- Semantic Shuffle on and Deletion Along Trajectories.- Sturmian Graphs and a Conjecture of Moser.- P Systems Working in