od H-anonym » 19. 1. 2011 18:07
Na strane 5 skript mas definici k-paskovyho stroje... je tam i definice prechodove unkce
Takze "instrukce" prechodove funkce ma zhruba tvar (stav, pismeno pod hlavou 1, pismeno pod hlavou 2, ... pismeno pod hlavou k
stav, nove pismeno pod hlavou 1, ... nove pismeno pod hlavou k, pohyb hlavy 1, ... , pohyb hlavy k
konkretne treba
pro 3 pasky
Na strane 5 skript mas definici k-paskovyho stroje... je tam i definice prechodove unkce
[latex]\delta : Q \times \Sigma^k \rightarrow Q \times \Sigma^k \times \{R,N,L\}^k \cup \perp[/latex]
Takze "instrukce" prechodove funkce ma zhruba tvar (stav, pismeno pod hlavou 1, pismeno pod hlavou 2, ... pismeno pod hlavou k [latex]\rightarrow[/latex] stav, nove pismeno pod hlavou 1, ... nove pismeno pod hlavou k, pohyb hlavy 1, ... , pohyb hlavy k
konkretne treba [latex](q_0, 1, 1, 0) \rightarrow (q_{10}, 0, 1, 0, L, R, N)[/latex] pro 3 pasky