Ocena brak

Czy automat skończony może służyć do przedstawiania algorytmów obliczeniowych?

Autor /Barnim7777 Dodano /29.12.2011

Automat skończony nie może być stosowany do wykonywania obliczeń, bo nie potrafi liczyć. Wynika to z jego ograniczeń konstrukcyjnych – porusza się on tylko w jedną stronę (zatem nie może powracać do miejsc w których już była) i nie posiada funkcji zapisu (bo i tak nie mogłaby powrócić do zapisanych danych). Bez możliwości zapisu maszyna nie jest wstanie wykonywać działań matematycznych a jedynie może rozwiązywać problemy decyzyjne.

Podobne prace

Do góry