CptS $317$ Fall $2023$ Assignment $6$

What are the REs for direct connections, $R_{ij}^0,$ in the DFA in HW$2$ and shown above

as a graph.

Use the simplified versions of relationships between $R_{ij}^0$ and $R_{ij}^1$ in the lecture

slides to derive REs for all $R_{ij}^1$ paths for the DFA above. Simplify as much as

possible.

Complete the derivation of the equivalent RE by deriving the path $R_{12}^2$ for the DFA

above. Simplify as much as possible.