0
2.4kviews
Explain Turing Machines
1 Answer
0
6views

A Turing Machine has a 6-tuple representation as given below

M = (Q, ∑, I, q0, δ, F) where

  1. Q - finite, non-empty set of states

  2. ∑ - finite set of at least 2 symbols: the alphabet. ^ ∈ ∑

  3. I - non-empty subset of ∑; ^ ∉ I; input …

Create a free account to keep reading this post.

and 5 others joined a min ago.

Please log in to add an answer.