Логотип
Юнионпедия
Связь
Доступно в Google Play
Новый! Скачать Юнионпедия на вашем Android™ устройстве!
Свободно
Более быстрый доступ, чем браузер!
 

Абстрактный автомат

Индекс Абстрактный автомат

Абстра́ктный автома́т (в теории алгоритмов) — математическая абстракция, модель дискретного устройства, имеющего один вход, один выход и в каждый момент времени находящегося в одном состоянии из множества возможных.

4 отношения: Алфавит (формальный язык), Машина Тьюринга, Модель, Вероятностный автомат.

Алфавит (формальный язык)

Алфави́т формального языка — множество атомарных (неделимых) символов какого-либо формального языка (иногда называемых буквами по аналогии с алфавитами естественных языков).

Новый!!: Абстрактный автомат и Алфавит (формальный язык) · Узнать больше »

Машина Тьюринга

Художественное представление машины Тьюринга Маши́на Тью́ринга (МТ) — абстрактный исполнитель (абстрактная вычислительная машина).

Новый!!: Абстрактный автомат и Машина Тьюринга · Узнать больше »

Модель

''Модель'' машины скорой помощи. Моде́ль (modèle, от modulus — «мера, аналог, образец») — это система, исследование которой служит средством для получения информации о другой системе; представление некоторого реального процесса, устройства или концепции.

Новый!!: Абстрактный автомат и Модель · Узнать больше »

Вероятностный автомат

Вероятностный автомат — устройство или система, в которых переход из одного состояния в другое происходит в зависимости от случайных входных сигналов или в зависимости от последовательности предыдущих состояний.

Новый!!: Абстрактный автомат и Вероятностный автомат · Узнать больше »

ИсходящиеВходящий
Привет! Мы на Facebook сейчас! »