Haskell CS 421 LogoCS 421 — Programming Languages

Regular Languages

Synopsis

Regular languages and languages that can be recognized with only a finite amount of memory and no backtracking. They correspond to right linear gramamrs.

A very useful application of this is in lexing and searching.

Videos

Handouts

Further Reading