Developments in Language Theory: 6th International Conference, DLT 2002, Kyoto, Japan, September 18-21, 2002, Revised Papers: 2450 (Lecture Notes in Computer Science, 2450) - Softcover

Softcover

ISBN 10: 3540404317 ISBN 13: 9783540404316

Publisher: Springer, 2003

Synopsis

The refereed proceedings of the 6th International Conference on Developments in Language Theory, DLT 2002, held in Kyoto, Japan in September 2002. The 28 revised full papers presented together with 8 invited papers were carefully reviewed and selected from 63 submissions. Among the topics addressed are grammars and acceptors for strings, graphs, arrays, etc; efficient algorithms for languages; combinatorial and algebraic properties of languages; decision problems; relations to complexity theory, logic picture description and analysis, DNA computing, cryptography, concurrency, quantum computing, and algebraic systems.

About this title

Synopsis

This book constitutes the refereed proceedings of the 6th International Conference on Developments in Language Theory, DLT 2002, held in Kyoto, Japan in September 2002. The 28 revised full papers presented together with 8 invited papers were carefully reviewed and selected from 63 submissions. Among the topics addressed are grammars and acceptors for strings, graphs, arrays, etc; efficient algorithms for languages; combinatorial and algebraic properties of languages; decision problems; relations to complexity theory, logic picture description and analysis, DNA computing, cryptography, concurrency, quantum computing, and algebraic systems.

Edition details

• Publisher: Springer
• Publication date: 2003
• Language: English
• ISBN 10: 3540404317
• ISBN 13: 9783540404316
• Binding: Paperback
• Number of pages: 448
• Editor: Ito Masami, Toyama Masafumi