Stock up on textbooks with 40% off + FREE shipping or choose from thousands of Protocols eBooks at just 9.99 each!

Lecture Notes in Computer Science

Developments in Language Theory

7th International Conference, DLT 2003, Szeged, Hungary, July 7-11, 2003, Proceedings

Editors: Ésik, Zoltán, Fülöp, Zoltán (Eds.)

Free Preview

Buy this book

eBook $89.00
price for USA in USD (gross)
  • ISBN 978-3-540-45007-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $119.00
price for USA in USD
  • ISBN 978-3-540-40434-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

 

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.

Table of contents (34 chapters)

Table of contents (34 chapters)
  • Quantum Computing: 1-Way Quantum Automata

    Pages 1-20

    Bertoni, Alberto (et al.)

  • An Automata-Theoretic Approach to Software Verification

    Pages 21-21

    Esparza, Javier

  • Comments on Complete Sets of Tree Automata

    Pages 22-34

    Gécseg, Ferenc

  • On a Conjecture of Schnoebelen

    Pages 35-54

    Gómez, Antonio Cano (et al.)

  • Restarting Automata and Their Relations to the Chomsky Hierarchy

    Pages 55-74

    Otto, Friedrich

Buy this book

eBook $89.00
price for USA in USD (gross)
  • ISBN 978-3-540-45007-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $119.00
price for USA in USD
  • ISBN 978-3-540-40434-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Developments in Language Theory
Book Subtitle
7th International Conference, DLT 2003, Szeged, Hungary, July 7-11, 2003, Proceedings
Editors
  • Zoltán Ésik
  • Zoltán Fülöp
Series Title
Lecture Notes in Computer Science
Series Volume
2710
Copyright
2003
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-45007-8
DOI
10.1007/3-540-45007-6
Softcover ISBN
978-3-540-40434-7
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XI, 436
Topics