Professional Documents
Culture Documents
Assignment 4
Assignment 4
Assignment 4
Q0
Q1 of 2
Construct Turing Machines
(Q1-a) Let Σ = {a, b}. Build a TM for the language L = {w ∶ ∣w∣ is a multiple of 4}. |w| is the
length of the string w, for example, |abab| = 4 or |bbbbaaaa| = 8
(Q1-b) Let Σ = {a, b}. Build a TM for the language that accepts all words with equal number of
a’s and b’s.
Q2 of 2