In my grammars - Computer theory class I am trying to create a regular expression in alphabetical order(a-z)
l = {a, b, x, y, z, i, o, u, e, c}
<
As far as I understand, you want to capture strings with the following format:
a
's, afterwards any number of b
's, then any number of c
's, and so on...Let's consider a derived example: We want all strings consisting of 0
and 1
and that has all 0
's before 1
's: Therefore, we can simply write 0*1*
. Now try to adapt the pattern for more complex alphabets.
the word must be in alphabetical order, so if it contains any a's, they surely must be at the front. likewise, if it contains any b's , they must come after the a's, and nothing can come in between the a's and b's
so we have: a*b*...
and so a pattern emerges.