You are not logged in.

- Topics: Active | Unanswered

Pages: **1**

**evinda****Member**- Registered: 2013-04-13
- Posts: 104

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

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 81,394

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 have the result, but I do not yet know how to get it.

All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

Offline

**evinda****Member**- Registered: 2013-04-13
- Posts: 104

bobbym wrote:

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

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 14,809

Hi evinda

Am getting a DFA with 5 states.

Here lies the reader who will never open this book. He is forever dead.

Offline

**evinda****Member**- Registered: 2013-04-13
- Posts: 104

anonimnystefy wrote:

Hi evinda

Am getting a DFA with 5 states.

I tried to draw a DFA and I also got one with 5 states!!!!

Offline

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 14,809

Below is what I am getting.

Here lies the reader who will never open this book. He is forever dead.

Offline

**evinda****Member**- Registered: 2013-04-13
- Posts: 104

anonimnystefy wrote:

Below is what I am getting.

I got a similar!!! Thank you very much!!!!

Offline

**gAr****Member**- Registered: 2011-01-09
- Posts: 3,462

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

**gAr****Member**- Registered: 2011-01-09
- Posts: 3,462

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

**gAr****Member**- Registered: 2011-01-09
- Posts: 3,462

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

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 14,809

Where did you get the third Kleene star from?

Here lies the reader who will never open this book. He is forever dead.

Offline

**gAr****Member**- Registered: 2011-01-09
- Posts: 3,462

My bad, here is the diagram we get for the corrected expression.

"Data! Data! Data!" he cried impatiently. "I can't make bricks without clay."

Offline

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 14,809

Doesn't that DFA also accept 0101?

Here lies the reader who will never open this book. He is forever dead.

Offline

**gAr****Member**- Registered: 2011-01-09
- Posts: 3,462

It's expected since we can choose

"Data! Data! Data!" he cried impatiently. "I can't make bricks without clay."

Offline

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 14,809

We can chose epsilon only once...

Here lies the reader who will never open this book. He is forever dead.

Offline

**gAr****Member**- Registered: 2011-01-09
- Posts: 3,462

epsilon from 1* and next epsilon from (00+010+!)

"Data! Data! Data!" he cried impatiently. "I can't make bricks without clay."

Offline

Pages: **1**