help with regular expressions

Guys I was just solving an exercise in the book Modern Compiler
Implementation in Java and one of the exercises reads:


write the regular expression for strings over the alphabet {a,b,c}
that don't contain the contiguous substring baa. I've come up with
this:


(a|c|(ba(b|c))|bb|bc)*


??? Is this correct?


There's also an exercise to write a regular expression for:


binary numbers n such that there exists an integer solution of an+bn=cn,
don't know what to do about this one :-( As far as I am concerned all
binary numbers satisfy this condition as integer+*integer=integer.

Return to the comp.compilers page.
Search the comp.compilers archives again.