Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: -1
Последний выпуск: 19.06.2015

[C++] Перевод НКА в ДКА

18K
26 марта 2007 года
AJIeksandr
11 / / 17.11.2006
Предмет называет Формальные языки и теория автоматов. Нужно написать программу на с++, реализующиую перевод НКА в ДКА с помощью конструкции подмножеств.
НКА - недетерминированный конечный автомат
ДКА - детерминированный конечный автомат

Пример:
Входной алвфит А(q0,q1,q2)
////////////0/////////1
->q0 | {q0,q1} | {q0}
q1 |////////////| {q2}
*q2 |////////////|
q0 – начальное состояние
q2 – заключительное состояние

Конструкция подмножеств:
/////////////0/////////1
{q0} | {q0,q1} | {q0}
{q1} | {пустое} | {q2}
{q2} | {пустое} | {пустое}
{q0,q1} | {q0,q1} | {q0,q2}
{q0,q2} | {q0,q1} | {q0}
{q1,q2} | {пустое} | {q2}
{q0,q1,q2} | {q0,q1} | {q0,q2}
{пустое} | {пустое} | {пустое}

/// - это означает пустое пространство
P.S. Заранее спасибо!
Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог