1. Costas Busch - RPI1 CSCI-2400 Models of Computation

2. Costas Busch - RPI2 Computation CPU memory

3. Costas Busch - RPI3 CPU input memory output memory Program memory temporary memory

4. Costas Busch - RPI4 CPU input memory output memory Program memory temporary memory compute Example:

5. Costas Busch - RPI5 CPU input memory output memory Program memory temporary memory compute

6. Costas Busch - RPI6 CPU input memory output memory Program memory temporary memory compute

7. Costas Busch - RPI7 CPU input memory output memory Program memory temporary memory compute

8. Costas Busch - RPI8 Automaton CPU input memory output memory Program memory temporary memory Automaton

9. Costas Busch - RPI9 Different Kinds of Automata Automata are distinguished by the temporary memory Finite Automata: no temporary memory Pushdown Automata: stack Turing Machines: random access memory

10. Costas Busch - RPI10 input memory output memory temporary memory Finite Automaton Finite Automaton Example: Vending Machines (small computing power)

11. Costas Busch - RPI11 input memory output memory Stack Pushdown Automaton Pushdown Automaton Example: Compilers for Programming Languages (medium computing power) Push, Pop

12. Costas Busch - RPI12 input memory output memory Random Access Memory Turing Machine Turing Machine Examples: Any Algorithm (highest computing power)

13. Costas Busch - RPI13 Finite Automata Pushdown Automata Turing Machine Power of Automata Less powerMore power Solve more computational problems