Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Automata: Reg expr to DFA

  1. Jan 15, 2012 #1
    1. The problem statement, all variables and given/known data
    Construct a DFA based on the regular express.

    Regular expr = *a(ab)*c*

    2. Relevant equations
    How do you construct a DFA out of this regular expr?

    3. The attempt at a solution
    Here's what I think it says...

    it can accept 0 or more a,c, and ordered pair of ab.

    the construction of the DFA is where I am stuck.
  2. jcsd
  3. Jan 16, 2012 #2

    Filip Larsen

    User Avatar
    Gold Member

  4. Jan 16, 2012 #3
    doh! yeah it's a*(ab)*c*
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook