34
CS420 Finite Automata and Regular Languages
CS420
Finite Automata and
Regular Languages
Programming in Linux: Basics (15 minute crash course)
• stdin stdout
•
•
• Makefile
HW 0 Questions?
•
••
•
Finite Automata
Deterministic Finite Automata (DFA)
State Machine
Finite State Machine (FSM)
••
••
•
•
••••
•
••••
•••
•
•
•
Informally
•
•
•
•
••
•
Formally (i.e., mathematically)
•
•
•
•
•
•
•
•
••
•
•
•
••
•
••
•
•
•
•
•
•
Check-in Quiz 1/27
