What is a Computer?
- Computers are too complicated to set up a manageable mathematical theory of them directly
- Uses an “idealized computer” called computational model
- May be accurate in some ways but not in others
Finite Automata 🔗
- Models for computers with EXTREMELY limited amount of memory