Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Детерминированность

Конечные автоматы подразделяются на детерминированные и недетерминированные.

 

 

Существуют переходы, помеченные пустой цепочкой ε Из одного состояния выходит несколько переходов, помеченных одним и тем же символом

 

Недетерминированные автоматы являются неудобными на практике, поэтому их практически не используют. Существует теорема, гласящая, что «Любой недетерминированный конечный автомат может быть преобразован в детерминированный так, чтобы их языки совпадали» (такие автоматы называются эквивалентными).


Дата добавления: 2015-07-20; просмотров: 125 | Нарушение авторских прав


Читайте в этой же книге: Универсальный асинхронный приемопередатчик | Виды сигналов | Последовательный порт с точки зрения программиста | Алгоритм моделирования по принципу особых состояний. | Билет №3. | Управление потоком | Электрические и временные характеристики интерфейса RS-485 | I-7000 : устройства удаленного и распределенного сбора данных и управления | Билет №6. | Билет №8. |
<== предыдущая страница | следующая страница ==>
Билет №1.| Билет №2.

mybiblioteka.su - 2015-2024 год. (0.006 сек.)