Lecture 3
Lecture 3
Lecture 3
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Similar examples<br />
Under which of these are reg langs closed?<br />
MAX(L) = {x∊L | xy ∊ L ⇒ y=ε}<br />
MIN(L) = {x∊L | (x=yz and y∊L) ⇒ z=ε}<br />
INIT(L) = {x∊L | ∃y and xy∊L}<br />
SQRT(L) = {x | for some y with |y|=|x| 2 xy∊L}<br />
Friday, February 8, 13