Formal Languages
14.7. Further reading
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
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.
- 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
