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



Relevant Pages

  • 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?
    ... > 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)
  • Problems with JFLAP
    ... I am trying to use JFLAP. ... I have made the following NFA: ... But when I try to convert it to the a regular expression to see it it ... Prev by Date: ...
    (sci.math)
  • Problems with JFLAP
    ... I am trying to use JFLAP. ... I have made the following NFA: ... But when I try to convert it to the a regular expression to see it it ... Prev by Date: ...
    (comp.theory)
  • Re: Finite Automata sim Software
    ... > I am trying to find some software that can convert a regular expression to a ... > NFA. ... Are there any alternatives to JFLAP? ... Prev by Date: ...
    (sci.math)