Finite-State Automata Shallow Processing Techniques for NLP Ling570 October 5, 2011.
1 Nondeterministic Finite Automata Nondeterminism Subset Construction.