Developments in Language Theory

Zoltán Fülöp

ISBN 10: 3540404341 / ISBN 13: 9783540404347

Verlag: Springer Berlin Heidelberg, Springer Berlin Heidelberg Jun 2003, 2003

Beschreibung

Neuware -This book constitutes the refereed proceedings of the 7th International Conference on Developments in Language Theory, DLT 2003, held in Szeged, Hungary, in July 2003.The 27 revised full papers presented together with 7 invited papers were carefully reviewed and selected from 57 submissions. All current aspects in language theory are addressed, in particular grammars, acceptors, and transducers for strings, trees, graphs, arrays, etc; algebraic theories for automata and languages; combinatorial properties of words and languages; formal power series; decision problems; efficient algorithms for automata and languages; and relations to complexity theory and logic, picture description and analysis, DNA computing, quantum computing, cryptography, and concurrency. 456 pp. Englisch. Bestandsnummer des Verkäufers 9783540404347

Bibliografische Details

Titel: Developments in Language Theory

Verlag: Springer Berlin Heidelberg, Springer Berlin Heidelberg Jun 2003

Erscheinungsdatum: 2003

Einband: Taschenbuch

Zustand: Neu

Über diesen Titel

Inhaltsangabe:

The refereed proceedings of the 7th International Conference on Developments in Language Theory, DLT 2003, held in Szeged, Hungary, in July 2003.

The 27 revised full papers presented together with 7 invited papers were carefully reviewed and selected from 57 submissions. All current aspects in language theory are addressed, in particular grammars, acceptors, and transducers for strings, trees, graphs, arrays, etc; algebraic theories for automata and languages; combinatorial properties of words and languages; formal power series; decision problems; efficient algorithms for automata and languages; and relations to complexity theory and logic, picture description and analysis, DNA computing, quantum computing, cryptography, and concurrency.