Skip to main content

Words and Finite Automata

  • Chapter
  • 426 Accesses

This is a preview of subscription content, log in via an institution.

Buying options

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

4.4 Bibliographic Notes

  1. J. E. Hopcroft, R. Motwani, and J. D. Ullman. Introduction to Automata Theory, Languages and Computability. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 2000.

    Google Scholar 

  2. L. Libkin. Elements of Finite Model Theory. Springer, Berlin, 2004.

    MATH  Google Scholar 

  3. W. Thomas. Elements of an automata theory over partial orders. In Proceedings of Workshop on Partial Order Methods in Verification (POMIV 1996), volume 29 of DIMACS. AMS, 1996.

    Google Scholar 

  4. W. Thomas. Languages, automata and logic. In A. Salomaa and G. Rozenberg, editors, Handbook of Formal Languages, volume 3, Beyond Words, pages 389–455. Springer, Berlin, 1997.

    Google Scholar 

Download references

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

(2006). Words and Finite Automata. In: Formal Models of Communicating Systems. Springer, Berlin, Heidelberg . https://doi.org/10.1007/3-540-32923-4_4

Download citation

  • DOI: https://doi.org/10.1007/3-540-32923-4_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-32922-0

  • Online ISBN: 978-3-540-32923-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics