Reputation: 55
Hello, I am trying to show that a language L is regular through a regular expression and a finite automaton.
The expression makes sense, but wanted to see if I am on the right path for the finite automata. I feel it could be simplify and there doesn't need to be so many states.
Regular Expression
We will describe language L:
To prove its regular, we can use the sub-info above to form a combined expression.
RG = (0∗1∗) + (0∗10∗10∗) + ((1∗01∗01∗)∗)
Upvotes: 0
Views: 47