Compsci 334, Fall 2024, Exam 1
Exam 1 topics (from Linz/Rodger book)
- Chapter 1
- proof by induction
- set theory
- languages
- Chapter 2
- write a DFA or NFA, formal definition, transition diagram
- Algorithm: NFA to DFA
- Algorithm: DFA to Minimal DFA
- Prove that an operation applied to a regular language results in a
regular language.
- Chapter 3
- write a regular expression (re)
- write a regular grammar (rg), formal definition
- algorithm: re to nfa
- algorithm: dfa to re
- algorithm: rg to dfa
- algorithm: dfa to rg
Exam 1 topics (from JFLAP book)
Exam 1 Logistics
- The exam is in person in our regular scheduled classroom at 11:45am
on Thursday, Sept. 19.
- Exam is closed book and closed notes.
- The exam is your own work, do not consult with anyone.
Office Hours Rodger next week
- Prof Rodger - LSRC D237 -
Monday Sep 16, 4-5pm (in person and zoom)
NO HOURS on Tuesday
Wednesday, Sept 18, 9:30am-10am (Zoom only)
Thursday, Sept 19, 9:30am-10am (Zoom only)