Transcript Regular Expressions and Automata in Natural Language Analysis CS 4705 Julia Hirschberg CS 4705