Skip to main content
  • Book
  • © 2006

Recent Advances in Formal Languages and Applications

Part of the book series: Studies in Computational Intelligence (SCI, volume 25)

Buy it now

Buying options

eBook USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 169.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (14 chapters)

  1. Front Matter

    Pages I-VIII
  2. Janusz Brzozowski

    Pages 11-42
  3. Jozef Gruska

    Pages 81-117
  4. Tom Head, Dennis Pixton

    Pages 119-147
  5. Lucian Ilie

    Pages 149-170
  6. Jarkko Kari

    Pages 171-208
  7. Satoshi Kobayashi

    Pages 209-228
  8. Mitsunori Ogihara

    Pages 255-267
  9. Friedrich Otto

    Pages 269-303
  10. Holger Petersen

    Pages 305-319
  11. Shuly Wintner

    Pages 321-342
  12. Hsu-Chun Yen

    Pages 343-373

About this book

The theory of formal languages is widely accepted as the backbone of theoretical computer science originating from mathematics and generative linguistics. All human problem solving capabilities can be considered in a certain sense as a manipulation of symbols and structures composed by symbols, which is actually the stem of formal language theory. Language – in its two basic forms, natural and artificial – is a particular case of a symbol system.

The contributors present the main results and techniques of their specialty areas in an easily accessible way accompanied with many references having multiple roles: historical, hints for complete proofs or solutions to exercises and directions for further research where the reader may identify attractive problems. This volume contains areas, mainly applications, which have not appeared in any collection of this type. The book representing "a gate to formal language theory and its applications", will be useful as a general source of information in computation theory, both at the undergraduate and research level.

Editors and Affiliations

  • Department of Informatics, University of Szeged, Szeged, Hungary

    Zoltán Esik

  • Research Group on Mathematical Linguistics, Rovira i Virgili University, Tarrangona, Spain

    Zoltán Esik, Victor Mitrana

  • Research Group on Mathematical Linguistics, Rovira i Virgili University, Tarragona, Spain

    Carlos Martín-Vide

  • Faculty of Mathematics and Computer Science, University of Bucharest, Bucharest, Romania

    Victor Mitrana

Bibliographic Information

Buy it now

Buying options

eBook USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 169.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access