Skip to content

Latest commit

 

History

History
97 lines (95 loc) · 2.89 KB

worksheet2.org

File metadata and controls

97 lines (95 loc) · 2.89 KB

In-Class Worksheet: NFAs and Basic Constructions

NFAs

Try to write NFAs for the following languages

  • { w | w has at least three 1s }
  • { w | w is matched by the regular expression 10^*(1|0)}

Unions and Intersections

Write DFAs for the following two languages, then take both the union and intersection. When you’re done, do the same thing with them as NFAs and take the union of the NFAs.

  • {w | w starts with 3 0s} DFA:

    NFA:

  • {w | w ends with 3 1s} DFA:

    NFA: