Matematyka.pl

Witam,

jest mi ktoś w stanie krok po kroku rozwiązać zadanie z maszyny Turinga? Starałem się to zrozumieć jednak w żaden sposób mi to nie wychodziło

Dla alfabetu \(\displaystyle{ \Sigma =\{0,1,2,3,4\}}\) skontruj tablicę przejść maszyny Turinga, która dla słowa złożonego z symboli \(\displaystyle{ 0}\) i \(\displaystyle{ 1}\) dokonuje transformacji tego słowa wg poniższych zasad:
- ciąg zer jest zastępowany jednym zerem
- ciąg jedynek jest zastępowany cyfrą określającą liczbę jedynek występujących w ciągu (jeśli występują więcej niż 4 jedynki, to wpisywane jest \(\displaystyle{ 0}\))
Przykład:
WE (wejście):
\(\displaystyle{ 011010111000111110}\)
WY (wyjście):
\(\displaystyle{ 020103000}\)