MHB Convert an automaton into a regular expression

Click For 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.
mathmari
Gold Member
MHB
Messages
4,984
Reaction score
7
Hey! :o

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
This is described in the three books on the theory of computation I recommended.
 

Thread 'Two interesting number theory tricks'

First trick I learned this one a long time ago and have used it to entertain and amuse young kids. Ask your friend to write down a three-digit number without showing it to you. Then ask him or her to rearrange the digits to form a new three-digit number. After that, write whichever is the larger number above the other number, and then subtract the smaller from the larger, making sure that you don't see any of the numbers. Then ask the young "victim" to tell you any two of the digits of the...
View full post »

Similar threads

MHB What is the General Form of the Language Recognized by the Given Automaton?
  • · Replies 2 ·
Replies
2
Views
2K
MHB Show that if K is regular and M any language, then L is regular
  • · Replies 4 ·
Replies
4
Views
2K
What is [50-99] in regular expression?
  • · Replies 4 ·
Replies
4
Views
2K
MHB Show that the language is regular
  • · Replies 1 ·
Replies
1
Views
2K
MHB SQL Expressions for RADL Database
  • · Replies 67 ·
3
Replies
67
Views
3K
MHB Regular and not regular Language
  • · Replies 3 ·
Replies
3
Views
2K
MHB Show Closure of Regular Languages: $L_1$ and $L_2$
  • · Replies 6 ·
Replies
6
Views
2K
MHB Proving L is not Regular using Pumping Lemma
  • · Replies 1 ·
Replies
1
Views
2K
Von Neumann replicator vehicle model
  • · Replies 23 ·
Replies
23
Views
3K
How many words of length n are there in this regular language?
  • · Replies 1 ·
Replies
1
Views
2K