Simple model of computation. Input on tape is a finite string with symbols from a finite alphabet. Finite number of states. State transitions determined by current state and input symbol.


Simple model of computation. Input on tape is a finite string with symbols from a finite alphabet. Finite number of states. State transitions determined by current state and input symbol.
Leave a Reply