Class Notes

LISP
(A B C D)
(A (B C) D)


Three operations closed on regular languages
Union
Concatenation
Kleene star
Kleene plus

A = { boy, girl}
B = {bad, good}

A.B {boybad, girlbad, boygood, girlgood}

C = {boy}
A* = { epsilon, boy, boyboy, boyboyboy, girl, girlboy, boygirl, girlgirlgirl, girlgirlboy

C* = { w^n | n >= 0, w is an element in C}

ab*a(a|b)


((a|b|c).a)+
((a|b|c).a). ((a|b|c).a)*

1 + 2