Questions

  1. Write regular expressions for:
    1. Alpha = {0,1}, even number of zeros
    2. Alpha = {a,b,...,z}, letters in alphabetical order
    3. Alpha = {a,b,...,z,/,#}, comments surrounded by /# . . . #/
      (Note that I'm replacing # for *)
  2. NFA and DFA for
    1. ((a*ba*) | (b*ab*))(aa | bb)
    2. ((aa)+ | (bb)+)* | (a+b)*
    3. (1*01*01*)*
Solutions