8 Practical Applications 1.Efficient compilation of computer languages 2.String search 3.Investigation of the limits of computation, recognizing difficult/unsolvable problems 4.Applications to other areas: –circuit verification –economics and game theory (finite automata as strategy models in decision-making); –theoretical biology (L-systems as models of organism growth) –computer graphics (L-systems) –linguistics (modelling by grammars)
{}