PDA

View Full Version : Convert DFA to Regular Expression (Explanation)


l flipboi l
Feb2-12, 04:24 AM
1. The problem statement, all variables and given/known data

Attached is the image.


2. Relevant equations

Based on the three-state DFA to Regular Expression conversion. How do (b) become (c)?

3. The attempt at a solution

I've looked at it from different angles and I know how to apply the GNFA algorithm. It's just this example is giving me problems.

Thanks!