COMP 494: Quiz 1 --- Friday, July 14, 2000
- Carefully define what is a language:
- Define (formally) what is a DFA M: it is a five-tuple
M=
where
- Draw a DFA which accepts the language L = {x in {a,b}*:
xhas at least three a's}.
(The three a's don't have to be next to eachother.)
- Simplify the following language (write it as simply as you can).
({a,aaaa}{aa,aaaaa} )*
- True or false: there is one and only one finite lanugage that can
be accepted by a 1-state DFA. Explain.