Give DFA(s) for the following languages. Assume an alphabet that includes all and only the mentioned symbols. Make the DFA(s) as small as possible.

a) Regular language
b) Context-free language
c) Non-regular language
d) Turing machine

Q&A Education