Big problem with this NFA into DFA :((

From: FlicK (zeldino_at_hotmail.com)
Date: 02/11/04 

Date: Wed, 11 Feb 2004 13:51:32 GMT

I have big problem with this NFA:

Start with --a-- or --b-- in loop then read --bba--, then read --a--
or --b-- in loop and at the end read --b-- and the NFA accept.

(a+b)* bba (a+b)* b (is it correct this Regular Expression?)

but continue with: OR read --a-- and accept for ODD

What is the regular expression for this?

This is the problem: I must separate into two NFA? or in a unique NFA?
The subset construction is very hard :( Please help :((

Thank you!

P.S. a^2n+1 b^n is this Context Free Grammar correct?

S --> ASB | aaa
A --> a
B --> b

Relevant Pages

  • Big problem with this NFA into DFA :((
    ... What is the regular expression for this? ... I must separate into two NFA? ... S --> ASB | aaa ...
    (comp.theory)
  • Re: tips for writing regular expression interpreter/compiler?
    ... The dfa and nfa programs perform conversions as above. ... is grep, souped up to handle general boolean combinations (A intersect ... just represent a regular expression as you would ... Denoting the normal form of an expression A by NF, ...
    (comp.compilers)
  • Re: Create DFA from regular expression?
    ... > necessary first to create the NFA? ... You can create it directly from the regular expression using "derivatives", ... A DFA that accepts R will have a transition on 'a' from the ... and it's much easier just to make the NFA first and convert it. ...
    (comp.theory)
  • Re: Create DFA from regular expression?
    ... >> Is it possible to create a DFA directly from a regular expression or is ... >> it necessary first to create the NFA? ... A DFA that accepts R will have a transition on 'a' from the ... and it's much easier just to make the NFA first and convert it. ...
    (comp.theory)
  • Re: Create DFA from regular expression?
    ... >> Is it possible to create a DFA directly from a regular expression or is it ... A DFA that accepts R will have a transition on 'a' from the ... The simplification rules are important. ... and it's much easier just to make the NFA first and convert it. ...
    (comp.theory)