MHB Convert an automaton into a regular expression

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 'Roulette wheel physics and probability'

Hi all, I've been a roulette player for more than 10 years (although I took time off here and there) and it's only now that I'm trying to understand the physics of the game. Basically my strategy in roulette is to divide the wheel roughly into two halves (let's call them A and B). My theory is that in roulette there will invariably be variance. In other words, if A comes up 5 times in a row, B will be due to come up soon. However I have been proven wrong many times, and I have seen some...
View full post »
Thread 'Detail of Diagonalization Lemma'

Thread 'Detail of Diagonalization Lemma'

The following is more or less taken from page 6 of C. Smorynski's "Self-Reference and Modal Logic". (Springer, 1985) (I couldn't get raised brackets to indicate codification (Gödel numbering), so I use a box. The overline is assigning a name. The detail I would like clarification on is in the second step in the last line, where we have an m-overlined, and we substitute the expression for m. Are we saying that the name of a coded term is the same as the coded term? Thanks in advance.
View full post »

Similar threads

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

Hot Threads

Recent Insights

Back
Top