Mathematical Foundation of Computer Science

(Chris Devlin) #1

12.1 Introduction.....................................................................................................................


12.2 Basic Features of a Turing Machine..............................................................................


12.2.1 Abstract view of a Turing machine
12.2.2 Definition of a Turing Machine
12.2.3 Instantaneous Description of a Turing Machine
12.2. 4Representation of a Turing Machine
12.3 L anguage of a Turing machine



  1. 4General Problems of a Turing machine
    12.5 T uring machine is the computer of Natural functions
    Exercises


INTRODUCTION TO


TURNING MACHINE

Free download pdf