Link to home
Start Free TrialLog in
Avatar of perdoname_
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 !
Avatar of Talmash
Talmash
Flag of Israel image

is this a kind of arithmetic phrase?
or a real regexp?

ASKER CERTIFIED SOLUTION
Avatar of NovaDenizen
NovaDenizen

Link to home
membership
This solution is only available to members.
To access this solution, you must be a member of Experts Exchange.
Start Free Trial
Avatar of perdoname_
perdoname_

ASKER

so the second is b and for the third is ab ???
That's what I get.