Maquina de turing que resta 1
ΡЄΚ | σЄ∑ | ℓ(Ρ,σ) |
s | ► | s,►,-> |
s | 0 | s,0,-> |
s | 1 | q,1,-> |
s | |_| | r,|_|,<- |
q | 0 | q,0,-> |
q | 1 | q,1,-> |
q | |_| | t,|_|,<- |
t | 0 | t,-1,- |
r | 0 | r,1,<- |
r | 1 | r,0,- |
No comments:
Post a Comment