Зміст
2 відносини: Автомат з магазинною пам'яттю, Машина Тюрінга.
Автомат з магазинною пам'яттю
Автома́т з магази́нною па́м'яттю (МП автомат) — в теорії автоматів - це скінченний автомат, що використовує стек для зберігання станів.
Переглянути Автоматів аналіз і Автомат з магазинною пам'яттю
Машина Тюрінга
Схематична ілюстрація роботи машини Тюрінга. Маши́на Тю́рінга — математичне поняття, введене для формального уточнення інтуїтивного поняття алгоритму.
Переглянути Автоматів аналіз і Машина Тюрінга
Також відомий як Аналіз автоматів.