A dispari in B

Tratto dal sito ufficiale

Consideriamo una macchina che modifica una sequenza di A rimpiazzando ogni A in posizione dispari con una B.
La prima A ha posizione pari uguale a 0.

Esempi

NASTRO INIZIALE NASTRO FINALE
A A
AA AB
AAA ABA
AAAA ABAB

a_dispariAlgoritmo

  • Lo stato 0 è pari, A rimane
  • Lo stato 1 è dispari, A diventa B

Codice

(0,A,1,A,>)
(1,A,0,B,>)
A dispari
A pari diventa B
Notice: This work is licensed under a BY-NC-SA. Permalink: A dispari in B

Comments are closed.