Skip to content

Instantly share code, notes, and snippets.

@guissalustiano
Last active January 18, 2022 17:44
Show Gist options
  • Save guissalustiano/19bb492056608ce1f787a49ef633da73 to your computer and use it in GitHub Desktop.
Save guissalustiano/19bb492056608ce1f787a49ef633da73 to your computer and use it in GitHub Desktop.
Para ser usa no https://turingmachine.io/
input: '$11#1#'
blank: ' '
start state: start
table:
start:
$: {R: soma1}
soma1:
1: {write: X, R: procuraBranco1}
'#': {R: soma2}
procuraBranco1:
[1, '#']: {R: procuraBranco1}
' ': {write: 1, L: procuraX1}
procuraX1:
[1, '#']: {L: procuraX1}
X: {write: 1, R: soma1}
soma2:
1: {write: X, R: procuraBranco2}
'#': {R: procuraFim}
procuraBranco2:
[1, '#']: {R: procuraBranco2}
' ': {write: 1, L: procuraX2}
procuraX2:
[1, '#']: {L: procuraX2}
X: {write: 1, R: soma2}
procuraFim:
1: {R: procuraFim}
' ': {L: finaliza}
finaliza:
1: {write: '#', R: accept}
accept:
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment