You are not logged in.

- Topics: Active | Unanswered

Pages: **1**

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

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: 93,925

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.**

Offline

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

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: 15,918

Hi evinda

Am getting a DFA with 5 states.

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

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

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: 15,918

Below is what I am getting.

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

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

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,479

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)*

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

Offline

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

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"

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

Offline

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

I was unable to upload earlier, this is the DFA I got.

"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: 15,918

Where did you get the third Kleene star from?

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

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

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: 15,918

Doesn't that DFA also accept 0101?

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

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

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: 15,918

We can chose epsilon only once...

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

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

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**