NFAs and right-linear grammars. regular expressions. From right-linear (or left-linear) grammars to regular expressions: reading assignment.