Maszyna Turinga: Różnice pomiędzy wersjami

[wersja przejrzana][wersja przejrzana]
Usunięta treść Dodana treść
→‎Zobacz też: są poniżej w szablonie nawigacyjnym
int.
Linia 31:
: δ – [[funkcja]] opisana następująco:
:: <math>\delta : \Gamma \times Q \rightarrow Q \times \Gamma \times \{ L, P, - \}</math>
:: co oznacza że jest to funkcja pobierająca aktualny stan maszyny oraz symbol wejściowy a dającą w wyniku symbol, jaki ma się pojawić na taśmie, kolejny stan maszyny oraz przesunięcie głowicy maszyny (lewo, prawo lub bez przesunięcia).
 
== Przykłady maszyny Turinga ==