I'm trying to understand what a regular language is. There are 3 compound regular expressions for regular language: concat {AB}
, union {A+B}
and iteration {A*}
. When they are used in a simple ways it's clear for me how operate with them. But I'm frustrated with questions like this:
Find regular language equivalent to: (0 + 1)*1(0 + 1)*
(01 + 11)*(0 + 1)*
(0 + 1)*(10 + 11 + 1)(0 + 1)*
(1 + 0)*1(1 + 0)*
(0 + 1)*(0 + 1)(0 + 1)*
As I understand that instead of (0 + 1)* it can be ""
, so equivalent language should have at least 1
and any number of symbols before and after it.
(01 + 11)*(0 + 1)* can evaluate to "", wrong
(0 + 1)*(10 + 11 + 1)(0 + 1)* can evaluate to 10 or 11 or 1, can be solution
(1 + 0)*1(1 + 0)* has middle one, can be a solution
(0 + 1)*(0 + 1)(0 + 1)* has (0+1) and can be or 0 or 1 or "", wrong
Are my guesses correct?
|
to express union. What does+
mean in your formalism?+
means union)+
can be used in Mathematics to denote the disjoint union of two sets.