Slide 1 Lecture 3 Graph Representation for Regular Expressions Slide 2 digraph (directed graph) A digraph is a pair of sets (V, E) such that each element of E is an ordered…