DFA’s vs. Computers

• Technically, computers are DFA’s

• BUT- we think they can answer questions like 0n1n

  • They actually can’t-- what if n was a googol?

• We think of computers as storing numbers, not as moving to a state which represents storing that number

Previous slide

Next slide

Back to first slide

View graphic version