Dyskusja:Automat skończony
Z Wikipedii
[edytuj] Maszyna Turinga
- Maszyna Turinga może być rozpatrywana jako szczególny przypadek maszyny stanów skończonych.
Czy to jest standardowe rozumienie tego pojęcia ? Maszyna Turinga w żadnym razie nie jest skończona. "Głowica" maszyny Turinga jest "w pewnym sensie" automatem skończonym, ale chyba nie cała maszyna. Szybkie zerknięcie na en i de pokazuje że tam też nie ma nic o maszynach Turinga. (to sprawa tradycji terminologicznej nie matematyki, więc to która definicja jest słuszna jest mało rozstrzygalne, żeby tylko była w miarę koherentna z resztą świata) Taw<talk> 00:27, 30 wrz 2006 (CEST)
- True, to prędzej działa w drugą stronę, poprawiłem. -- (lcamtuf) 00:48, 30 wrz 2006 (CEST)