This document outlines 5 problems for a Theory of Computation homework assignment. Problem 1 asks to show that a language B is regular. Problem 2 asks to convert 5 regular expressions into nondeterministic finite automata. Problem 3 asks to convert some DFAs into regular expressions.
This document outlines 5 problems for a Theory of Computation homework assignment. Problem 1 asks to show that a language B is regular. Problem 2 asks to convert 5 regular expressions into nondeterministic finite automata. Problem 3 asks to convert some DFAs into regular expressions.
This document outlines 5 problems for a Theory of Computation homework assignment. Problem 1 asks to show that a language B is regular. Problem 2 asks to convert 5 regular expressions into nondeterministic finite automata. Problem 3 asks to convert some DFAs into regular expressions.
Show that B is regular. (Hint: Working with B R is easier. You
may assume the result claimed in homework 4 (exercise 4)
Problem 2: Convert the following regular expressions to nondeterministic finite automata 1) a(bc)* 2) (aa∪b)* 3) a(abb)* ∪ b 4) (1∪0)*1 5) (00∪1)* 1 (0∪1)
Problem 3:
Convert the following DFAs into regular expressions.