Chapter 1

  

Chapter 1

EXERCISE 2 List all strings of length 3 or less in each of the following languages: 

a. {a}* 

b. {a, b}* 

c. {an bn } 

d. {xy | x E {a}* and y E {b}*} 

e. {an bm | n > m}