What are the simple models of computation?

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.


Comments

Leave a Reply

Your email address will not be published. Required fields are marked *