CSFG
English Deutsch Beta Español Beta język polski (2.6.0)
Chapters Curriculum Guides Appendices

Formal Languages
15.7. Further reading

Formal Languages

  • 15.1. What's the big picture?
  • 15.2. Getting started
  • 15.3. Finite state automata
  • 15.4. Regular expressions
  • 15.5. Grammars and Parsing
  • 15.6. The whole story!
  • 15.7. Further reading
    • Books
    • Useful links

Some of the material in this chapter was inspired by the Learn My Language page from the Los Alamos National Lab

There's a good article on finite state machines at http://www.i-programmer.info/babbages-bag/223-finite-state-machines.html

15.7.1.

Books

Textbooks on formal languages will have considerably more advanced material and more mathematical rigour than could be expected at High School level, but for students who really want to read more, a popular book is "Introduction to the Theory of Computation" by Michael Sipser.

Regular expressions and their relationship with FSAs is explained well in the book "Algorithms" by Robert Sedgewick.

15.7.2.

Useful links

  • https://en.wikipedia.org/wiki/Formal_language
  • https://en.wikipedia.org/wiki/Context-free_grammar#Examples
  • https://en.wikipedia.org/wiki/Abstract_syntax_tree
  • https://en.wikipedia.org/wiki/Regular_expression
  • http://csunplugged.org/finite-state-automata
  • http://www.i-programmer.info/babbages-bag/223-finite-state-machines.html
  • http://www.jflap.org/
  • https://en.wikipedia.org/wiki/Deterministic_finite_automaton
  • https://en.wikipedia.org/wiki/Finite-state_machine
Previous:
The whole story!
Next:
Network Communication Protocols

Looking for something for primary schools? Check out CS Unplugged.

The Computer Science Field Guide is an online interactive resource for high school students learning about computer science.

Useful Links

  • About
  • Chapters
  • Interactives
  • Curriculum Guides

Community

  • Twitter
  • YouTube
  • GitHub

Help

  • Search
  • Glossary
  • Feedback

Switch to teacher mode

English | Deutsch | Español | język polski (2.6.0)

The Computer Science Field Guide material is open source on GitHub, and this website's content is shared under a Creative Commons Attribution-ShareAlike 4.0 International license. The Computer Science Field Guide is a project by the Computer Science Education Research Group at the University of Canterbury, New Zealand. Icons provided generously by icons8.

3.12.6

This definition is not available in English, sorry!