4 отношения: Алфавит (формальный язык), Машина Тьюринга, Модель, Вероятностный автомат.
Алфавит (формальный язык)
Алфави́т формального языка — множество атомарных (неделимых) символов какого-либо формального языка (иногда называемых буквами по аналогии с алфавитами естественных языков).
Новый!!: Абстрактный автомат и Алфавит (формальный язык) · Узнать больше »
Машина Тьюринга
Художественное представление машины Тьюринга Маши́на Тью́ринга (МТ) — абстрактный исполнитель (абстрактная вычислительная машина).
Новый!!: Абстрактный автомат и Машина Тьюринга · Узнать больше »
Модель
''Модель'' машины скорой помощи. Моде́ль (modèle, от modulus — «мера, аналог, образец») — это система, исследование которой служит средством для получения информации о другой системе; представление некоторого реального процесса, устройства или концепции.
Новый!!: Абстрактный автомат и Модель · Узнать больше »
Вероятностный автомат
Вероятностный автомат — устройство или система, в которых переход из одного состояния в другое происходит в зависимости от случайных входных сигналов или в зависимости от последовательности предыдущих состояний.
Новый!!: Абстрактный автомат и Вероятностный автомат · Узнать больше »