Turing Machine Example 2: Exploring Additional Halting States
This more complex example of a Turing Machine introduces two states that halt the machine: Y and N. We will see that Turing Machines can solve a much broader range of problems.
🔥 Related Trending Topics
LIVE TRENDSThis video may be related to current global trending topics. Click any trend to explore more videos about what's hot right now!
THIS VIDEO IS TRENDING!
This video is currently trending in India under the topic 'ad'.
About this video
This more complex example of a Turing Machine introduces two states that halt the machine: Y and N. We will see that Turing Machines can solve a much broader variety of decision problems than DFAs can.
Video Information
Views
138
Total views since publication
Duration
6:23
Video length
Published
Mar 21, 2020
Release date
Quality
hd
Video definition