Math Is Fun Forum
You are not logged in.
- Topics: Active | Unanswered
Pages: 1
#1 2013-12-14 22:12:22
- evinda
- Member
- Registered: 2013-04-13
- Posts: 105
Regular expression
Hi!!
R=
I have this regular expession and have to draw the DFA..But I haven't understood which language is meant..Could you give me a hint? 
Last edited by evinda (2013-12-14 22:13:36)
Offline
#2 2013-12-15 04:07:54
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: Regular expression
Hi;
I know what a regular expression is but I have no idea how to use it with cellular automata.
Have you tried the Stack Exchange or Stack Overflow?
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
#3 2013-12-16 07:30:50
- evinda
- Member
- Registered: 2013-04-13
- Posts: 105
Re: Regular expression
Hi;
I know what a regular expression is but I have no idea how to use it with cellular automata.
Have you tried the Stack Exchange or Stack Overflow?
I found similar questions with helpful answers there!Thanks for the hint 
Offline
#4 2013-12-16 08:34:18
- anonimnystefy
- Real Member
- From: Harlan's World
- Registered: 2011-05-23
- Posts: 16,049
Re: Regular expression
Hi evinda
Am getting a DFA with 5 states.
Here lies the reader who will never open this book. He is forever dead.
Taking a new step, uttering a new word, is what people fear most. ― Fyodor Dostoyevsky, Crime and Punishment
The knowledge of some things as a function of age is a delta function.
Offline
#5 2013-12-16 09:29:50
- evinda
- Member
- Registered: 2013-04-13
- Posts: 105
Re: Regular expression
Hi evinda
Am getting a DFA with 5 states.
I tried to draw a DFA and I also got one with 5 states!!!!
Offline
#6 2013-12-16 10:08:29
- anonimnystefy
- Real Member
- From: Harlan's World
- Registered: 2011-05-23
- Posts: 16,049
Re: Regular expression
Below is what I am getting.
Here lies the reader who will never open this book. He is forever dead.
Taking a new step, uttering a new word, is what people fear most. ― Fyodor Dostoyevsky, Crime and Punishment
The knowledge of some things as a function of age is a delta function.
Offline
#7 2013-12-16 10:45:24
- evinda
- Member
- Registered: 2013-04-13
- Posts: 105
Re: Regular expression
Below is what I am getting.
I got a similar!!! 
Thank you very much!!!!
Offline
#8 2013-12-16 23:49:58
- gAr
- Member
- Registered: 2011-01-09
- Posts: 3,482
Re: Regular expression
Hi evinda,
I understood the language to be
Since there are algorithms to convert from RE to NFA to DFA to minimized DFA, someone has written a software for that: JFLAP
Enter the RE as: 1*(00+010+!)(01)*
edit: corrected the RE
Last edited by gAr (2013-12-17 04:07:02)
"Believe nothing, no matter where you read it, or who said it, no matter if I have said it, unless it agrees with your own reason and your own common sense" - Buddha?
"Data! Data! Data!" he cried impatiently. "I can't make bricks without clay."
Offline
#9 2013-12-17 00:17:29
- gAr
- Member
- Registered: 2011-01-09
- Posts: 3,482
Re: Regular expression
1. After entering the RE, choose convert->"convert to NFA"
2. "Do All" and "export"
3. Convert->"convert to DFA" and "complete" and "Done"
4. Convert->"minimize DFA". Select root of the tree and "complete subtree", and "Finish"
5. Click "complete" and "Done"
"Believe nothing, no matter where you read it, or who said it, no matter if I have said it, unless it agrees with your own reason and your own common sense" - Buddha?
"Data! Data! Data!" he cried impatiently. "I can't make bricks without clay."
Offline
#10 2013-12-17 02:24:34
- gAr
- Member
- Registered: 2011-01-09
- Posts: 3,482
Re: Regular expression
I was unable to upload earlier, this is the DFA I got.
"Believe nothing, no matter where you read it, or who said it, no matter if I have said it, unless it agrees with your own reason and your own common sense" - Buddha?
"Data! Data! Data!" he cried impatiently. "I can't make bricks without clay."
Offline
#11 2013-12-17 03:04:10
- anonimnystefy
- Real Member
- From: Harlan's World
- Registered: 2011-05-23
- Posts: 16,049
Re: Regular expression
Where did you get the third Kleene star from?
Here lies the reader who will never open this book. He is forever dead.
Taking a new step, uttering a new word, is what people fear most. ― Fyodor Dostoyevsky, Crime and Punishment
The knowledge of some things as a function of age is a delta function.
Offline
#12 2013-12-17 04:05:54
- gAr
- Member
- Registered: 2011-01-09
- Posts: 3,482
Re: Regular expression
My bad, here is the diagram we get for the corrected expression.
"Believe nothing, no matter where you read it, or who said it, no matter if I have said it, unless it agrees with your own reason and your own common sense" - Buddha?
"Data! Data! Data!" he cried impatiently. "I can't make bricks without clay."
Offline
#13 2013-12-17 04:24:26
- anonimnystefy
- Real Member
- From: Harlan's World
- Registered: 2011-05-23
- Posts: 16,049
Re: Regular expression
Doesn't that DFA also accept 0101?
Here lies the reader who will never open this book. He is forever dead.
Taking a new step, uttering a new word, is what people fear most. ― Fyodor Dostoyevsky, Crime and Punishment
The knowledge of some things as a function of age is a delta function.
Offline
#14 2013-12-17 04:42:48
- gAr
- Member
- Registered: 2011-01-09
- Posts: 3,482
Re: Regular expression
It's expected since we can choose
"Believe nothing, no matter where you read it, or who said it, no matter if I have said it, unless it agrees with your own reason and your own common sense" - Buddha?
"Data! Data! Data!" he cried impatiently. "I can't make bricks without clay."
Offline
#15 2013-12-17 07:36:54
- anonimnystefy
- Real Member
- From: Harlan's World
- Registered: 2011-05-23
- Posts: 16,049
Re: Regular expression
We can chose epsilon only once...
Here lies the reader who will never open this book. He is forever dead.
Taking a new step, uttering a new word, is what people fear most. ― Fyodor Dostoyevsky, Crime and Punishment
The knowledge of some things as a function of age is a delta function.
Offline
#16 2013-12-17 15:16:29
- gAr
- Member
- Registered: 2011-01-09
- Posts: 3,482
Re: Regular expression
epsilon from 1* and next epsilon from (00+010+!)
"Believe nothing, no matter where you read it, or who said it, no matter if I have said it, unless it agrees with your own reason and your own common sense" - Buddha?
"Data! Data! Data!" he cried impatiently. "I can't make bricks without clay."
Offline
Pages: 1