Regular Expression describing language accepted by Finite State Automata
Mathematics Asked by AWu on November 12, 2021
Hopefully I am including the image correctly or this won’t make any sense. I am trying to figure out a regular expression for what this FSA accepts. From what I can tell it accepts any combination of 01 or 10 repeated. Wouldn’t the expression then be ((01)* | (10)*) *
I believe I have what it should be as correct I just don’t know if I am representing that answer as a regular expression in the correct form. Any help would be appreciated
One Answer
Your regular expression is correct, though I, like rain1, would simplify it to $(01mid 10)^*$: if you let $u=01$ and $v=10$, the automaton accepts any string over the alphabet ${u,v}$.
Answered by Brian M. Scott on November 12, 2021
Add your own answers!
Ask a Question
Get help from others!
Recent Answers
- Peter Machado on Why fry rice before boiling?
- Lex on Does Google Analytics track 404 page responses as valid page views?
- haakon.io on Why fry rice before boiling?
- Jon Church on Why fry rice before boiling?
- Joshua Engel on Why fry rice before boiling?
Recent Questions
- How can I transform graph image into a tikzpicture LaTeX code?
- How Do I Get The Ifruit App Off Of Gta 5 / Grand Theft Auto 5
- Iv’e designed a space elevator using a series of lasers. do you know anybody i could submit the designs too that could manufacture the concept and put it to use
- Need help finding a book. Female OP protagonist, magic
- Why is the WWF pending games (“Your turn”) area replaced w/ a column of “Bonus & Reward”gift boxes?