Developments in Language Theory 7th International Conference, DLT 2003, Szeged, Hungary, July 7-11, 2003, Proceedings /

• Corporate Author: SpringerLink (Online service)
• Other Authors: Ésik, Zoltán (Editor, http://id.loc.gov/vocabulary/relators/edt), Fülöp, Zoltán (Editor, http://id.loc.gov/vocabulary/relators/edt)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2003.
• Edition: 1st ed. 2003.
• Series: Lecture Notes in Computer Science, 2710
• Subjects: Mathematical logic.; Computers.; Computer logic.; Computer science-Mathematics.; Mathematical Logic and Formal Languages.; Science, Humanities and Social Sciences, multidisciplinary.; Computation by Abstract Devices.; Logics and Meanings of Programs.; Discrete Mathematics in Computer Science.
• Physical Description: XI, 436 p. online resource.
• ISBN: 9783540450078
• ISSN: 0302-9743 ;
• DOI: 10.1007/3-540-45007-6

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.