2020-04-23
- 1.
- Let N = {Q, ∑, Γ, δ, q, H} is a Nondeterministic Turing Machine
- Q = {q1, q2}
- ∑ = {0}
- Γ = {0, □}
- δ = { (q1 ,0) -> (q1, 0, R), (q1, 0) -> (q2, □, R) }
- H = {q2}
- 2.
Input 0
- (q1, 0) | - (q2, 0)
*
1.
*
Let N = {Q, ∑, Γ, δ, q, H} is a Nondeterministic Turing Machine
*
Q = {q1, q2}
*
∑ = {0}
*
Γ = {0, □}
*
δ = { (q1 ,0) -> (q1, 0, R), (q1, 0) -> (q2, □, R) }
*
H = {q2}
*
2.
*
Input 0
*
(q1, 0) | - (q2, 0)
*
2020-04-25
((resource:Skärmavbild 2020-04-25 kl. 09.59.36.png|Resource Description for Skärmavbild 2020-04-25 kl. 09.59.36.png))
2020-04-26
((resource:Screen Shot 2020-04-26 at 10.13.36 PM.png|Resource Description for Screen Shot 2020-04-26 at 10.13.36 PM.png))
Let N = {Q, ∑, Γ, δ, q, H}
Q = {q1, q2}
∑ = {1}
Γ = {0, □}
δ = { (q1 ,1) -> (q1, 0, R), (q1, 1) -> (q2, □, L) }
H = {q2}
input:
(q1, 0) | - (q2, 0)
Let N = {Q, ∑, Γ, δ, q, H}
Q = {q1, q2}
∑ = {1}
Γ = {0, □}
δ = { (q1 ,1) -> (q1, 0, R), (q1, 1) -> (q2, □, L) }
H = {q2}
input:
(q1, 0) | - (q2, 0)
NTM:
Let N = {Q, ∑, Γ, δ, q, H} where
Q = {q1, q2}
∑ = {a}
Γ = {a, □}
δ = { (q1, a) -> (q1, a, R), (q1, a) -> (q2, □, R) }
H = {q2}
Example inputting A:
(q1, a) | - (q2, a)
NTM:
Let N = {Q, ∑, Γ, δ, q, H} where
Q = {q1, q2}
∑ = {a}
Γ = {a, □}
δ = { (q1, a) -> (q1, a, R), (q1, a) -> (q2, □, R) }
H = {q2}
Example inputting A:
(q1, a) | - (q2, a)
1.
N = (Q,Σ,Γ,δ,q,H)
Q={q0, q1}
Σ = {a}
Γ = {a, □}
δ = { (q0, a) -> (q0, a, R) (q0, a) -> (q1, □, R) }
H = {q1}
2. Input string = a
(q0, a) | - (q1, a)
(Edited: 2020-04-27) 1.
N = (Q,Σ,Γ,δ,q,H)
Q={q0, q1}
Σ = {a}
Γ = {a, □}
δ = { (q0, a) -> (q0, a, R) (q0, a) -> (q1, □, R) }
H = {q1}
2. Input string = a
(q0, a) | - (q1, a)
((resource:image0.jpg|Resource Description for image0.jpg))
((resource:CS154_ClassExercise_April23.png|Resource Description for CS154_ClassExercise_April23.png))
N = {Q, ∑, Γ, δ, q, H}
Q = {q1, q2}
∑ = {b}
Γ = {1, □}
δ = { (q1 ,b) -> (q1, b, R), (q1, b) -> (q2, □, L) }
H = {q2}
input: (q1, b) | - (q2, b)
N = {Q, ∑, Γ, δ, q, H}
Q = {q1, q2}
∑ = {b}
Γ = {1, □}
δ = { (q1 ,b) -> (q1, b, R), (q1, b) -> (q2, □, L) }
H = {q2}
input: (q1, b) | - (q2, b)
((resource:image0 (15).jpeg|Resource Description for image0 (15).jpeg))
(c) 2024 Yioop - PHP Search Engine