MHB Convert an automaton into a regular expression

Thread starter mathmari
Start date Mar 26, 2015
Tags

Convert Expression Regular

AI Thread Summary

To convert an automaton into a regular expression, one must follow a systematic approach that typically involves state elimination or constructing a generalized transition graph. Key steps include identifying the states and transitions of the automaton, systematically removing states while updating transitions to reflect the remaining structure, and ultimately expressing the language in regular expression form. The process can be complex and is well-documented in theory of computation literature. For detailed guidance, refer to the recommended textbooks on the subject. Understanding these steps is crucial for accurately deriving a regular expression from an automaton.

Mar 26, 2015

mathmari

Gold Member

MHB

Hey!

How can we find the regular expression of a language given by an automaton M??

Could you give some hints?? (Wondering)

Which are the steps that we have to follow so that we convert an automaton into a regular expression?? (Wondering)

Physics news on Phys.org

Mar 26, 2015

Evgeny.Makarov

Gold Member

MHB

This is described in the three books on the theory of computation I recommended.

Thread 'Onto set mapping is the surjective set mapping, and into injective?'

The textbook is being fine. I asked the forum for some introduction to topology, and decided to start with Simmon`s. This naive question is due to ignorance of the words into and onto, which I don't distinguish in Spanish. A quick browsing sugests I'm right.

View full post »