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