LING 438/538 Computational Linguistics Sandiway Fong Lecture 10: 9/26 Administrivia reminder no class this Thursday Last Time introduced Finite State Automata (FSA) and regular…