Maszyna turinga - omówienie zagadnienia
- Politechnika Wrocławska
- Struktury danych i złożoność obliczeniowa
Opis algorytmu. Program zaczyna z głowicą ustawioną na pierwszym znaku szukanego ciągu. Pobieramy pierwszy znak i zapisujemy go o jeden wstecz. Przewijamy do pierwszego znaku przeszukiwanego ciągu. Jeżeli jest to ten sam znak to zamiast niego wstawiamy separator (głowica w prawo). W przeciwnym w...