# Can this DFA be converted to a regular expression? [duplicate]

I want to make the regular expression of this language but I can't: I tried but the regular expression didn't match some strings that it should. Is it even possible?

• Every DFA/NFA can be converted to a regular expression and there are standard techniques for doing this. See the linked question. – David Richerby Oct 31 '18 at 9:49
• i make a regular expression but every possible strings are not generated by them and i consult to a teacher i also could not – user5948 Oct 31 '18 at 9:54
• Have you tried following (one of) the answers in the link given by @DavidRicherby? If yes, can you give a detailed account how much you have done and where you are stuck? (By the way, welcome to Computer Science!) In fact, image is not very welcomed here since it makes your question impossible to search and difficult to edit or copy. You are expected to transcribe text and mathematics (by LaTeX usually). – John L. Oct 31 '18 at 13:56
• @Apass.Jack The information in the image is inherently pictorial. I can't see any other reasonable way of presenting it. In particular, something like the transition table of the automaton would be much less intuitive and still not searchable. – David Richerby Oct 31 '18 at 15:29

It might help if you split the automaton in two: if the automaton accepts, it either reads an $$a$$ and then accepts using only states $$2,4,6,\omega$$ or it reads a $$b$$ and then accepts using only states $$3,5,7,\omega$$. So the regular expression must be something of the form $$aR_{\{2,4,6,\omega\}}+bR_{\{3,5,7,\omega\}}$$, where $$R_S$$ is the regular expression for the automaton that just has the states in $$S$$. Now, you just have to convert two nearly identical four-state automata, which should be easier to do correctly.