→ Пошук по сайту       Увійти / Зареєструватися

АВТОМАТ ЛИНЕЙНО-ОГРАНИЧЕННЫЙ

Предметна область:  Штучний інтелект

— Частный вид машины Тьюринга, у которого в каждый момент времени лента имеет конечную длину. При необходимости сдвига управляющей головки за край ленты лента наращивается на конечный отрезок, нужный головке.


Линейно-ограниченным автоматам соответствуют контекстно-зависимые грамматики, порождающие контекстно-зависимые языки. .

Зв'язані поняття[Приховати / показати]

АВТОМАТ
→АВТОМАТ ЛИНЕЙНО-ОГРАНИЧЕННЫЙ
→ Мапа поняття — Більше інформації про зв'язки цього поняття з іншими поняттями

Близькі поняття: [Приховати / показати]

АБСТРАКЦИЯАВТОМАТ КЛЕТОЧНЫЙАВТОМАТАВТОМАТИЗИРОВАННАЯ СИСТЕМА УПРАВЛЕНИЯ ТЕХНОЛОГИЧЕСКИМ ПРОЦЕССОМАЛГОРИТМ ВОЛНОВОЙАВТОМАТ БЕСКОНЕЧНЫЙАВТОМАТ НЕДЕТЕРМИНИРОВАННЫЙАВТОМАТ СТОХАСТИЧЕСКИЙАВТОМАТИЗИРОВАННАЯ СИСТЕМА УПРАВЛЕНИЯАВТОМАТИЗИРОВАННАЯ СИСТЕМА УПРАВЛЕНИЯ ПРЕДПРИЯТИЕМАНАФОРААБСТРАКЦИЯ ДАННЫХАВТОМАТ ВЕРОЯТНОСТНЫЙАВТОМАТ ДЕТЕРМИНИРОВАННЫЙАВТОМАТ ИНИЦИАЛЬНЫЙАВТОМАТ КОНЕЧНЫЙАВТОМАТ МАГАЗИННЫЙАВТОМАТ СЕКВЕНЦИАЛЬНЫЙАВТОМАТ СТЕКОВЫЙАВТОМАТИЗАЦИЯ ДЕЛОПРОИЗВОДСТВААКТ РЕЧЕВОЙАЛГОРИТМ ГЕНЕТИЧЕСКИЙАНАЛИЗ СИНТАКСИЧЕСКИЙАРХИТЕКТУРА КОНВЕЙЕРНАЯАБДУКЦИЯАКСИОМААКТАНТАКТОРАЛГОРИТМАНАЛИЗАНАЛИЗ КЛАСТЕРНЫЙАНАЛИЗ МОРФОЛОГИЧЕСКИЙАНАЛИЗ ПРОТОКОЛЬНЫЙАНАЛИЗ СЦЕНАНАЛИЗАТОР СИНТАКСИЧЕСКИЙАНАЛОГИЯАРГУМЕНТАЦИЯАРХИТЕКТУРА КОМПЬЮТЕРААРХИТЕКТУРА ПАРАЛЛЕЛЬНАЯАРХИТЕКТУРА ПОТОКОВАЯАССОЦИАЦИЯАТРИБУТ

Контент, у якому йде мова про АВТОМАТ ЛИНЕЙНО-ОГРАНИЧЕННЫЙ

Якщо вас цікавить...

Штучний інтелект
загрузка...