<- previous index next ->
Open book. Open note, multiple choice in cs451fib.doc
Covers lectures and homework.
cp /afs/umbc.edu/users/s/q/squire/pub/download/cs451fin.doc . # your directory
libreoffice cs451fin.doc
or scp, winscp, to windows and use Microsoft word, winscp back to GL
save
exit
submit cs451 final cs451fin.doc
See details on lectures, homework, automata and
formal languages using links below.
1) go over the Quiz 1 and Quiz 2
the final exam will include some of these questions
2) You may find it helpful to go over the
Lecture Notes but not the details of constructions
3) Understand what classes of languages go with what machines (automata)
and grammars and regular expressions
4) Understand the statement of the Pumping Lemma for Context Free Languages
5) Understand the Halting Problem and why it is not computable
6) Understand the Church Turing Hypothesis
updated 5/8/2021
<- previous index next ->