perdoname_
asked on
regular expression // shortest word
Hello,
i've got three regular expressions
a*(b U abb)b*b
a*b*b(a U (ab)*)*b*
(a U ab)(a* U ab)*b
and for each to find the shortest word, w µ[belongs] L(±)
for the first one i thought that the shortest word is bb and for the 2nd is a* but im not sure for the third one.
any thoughts on this ? or any corrections ?
Thanks in advance for any help !
i've got three regular expressions
a*(b U abb)b*b
a*b*b(a U (ab)*)*b*
(a U ab)(a* U ab)*b
and for each to find the shortest word, w µ[belongs] L(±)
for the first one i thought that the shortest word is bb and for the 2nd is a* but im not sure for the third one.
any thoughts on this ? or any corrections ?
Thanks in advance for any help !
ASKER CERTIFIED SOLUTION
membership
This solution is only available to members.
To access this solution, you must be a member of Experts Exchange.
ASKER
so the second is b and for the third is ab ???
That's what I get.
or a real regexp?