I was task to describe this regular expression a* (ba (cf* (g ( f +h )* bf* )* e )* a)* informally.

My attempt at describing it informally = any number of a followed by any number of one b one a with any number of one c and any number of f with any number of one g with any number of f or h one b and any number of f and one e and one or more a.

I know it's wrong but I don't know what else to write. I'm just really confused

Question : What is the informal description of this language?

  • 2
    $\begingroup$ I think the informal description would be "a mess". $\endgroup$
    – orlp
    Mar 21 at 2:26
  • $\begingroup$ I think so too. I don't think its possible to make it sound logical. $\endgroup$
    – tani223
    Mar 21 at 17:40

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.