Constructing a DFA from a Regular Expression: How to Handle * and () Operators?

[l flipboi l]

Homework Statement

Construct a DFA based on the regular express.

Regular expr = *a(ab)*c*

Homework Equations

How do you construct a DFA out of this regular expr?

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.

 

[Filip Larsen]

Welcome to PF!

Perhaps you can construct a NFA and convert that into a DFA? See [1] for a short description of that process.

PS: I assume you mean a* and not *a in your regular expression.

[1] http://en.wikipedia.org/wiki/Powerset_construction

 

[l flipboi l]

doh! yeah it's a*(ab)*c*