Форум программистов, компьютерный форум CyberForum.ru

Конечный автомат и грамматика - C++

Восстановить пароль Регистрация
 
Isya Shmonder
0 / 0 / 0
Регистрация: 19.11.2010
Сообщений: 21
26.03.2012, 03:24     Конечный автомат и грамматика #1
Здравствуйте, правильно ли выполнены задания, или что-то нужно дополнить\исправить?

1 задание.
Создать Конечный автомат (КА), распознающий двоичные и шестнадцатеричные числа, причем число КА читает посимвольно и двоичные имеют окончание В (10В, 1011В), а шестнадцатеричные - Н (10Н, 34АСН). Привести диаграмму и таблицу переходов.
Ход выполнения.
Создадим диаграмму переходов.
Конечный автомат и грамматика
На основе диаграммы переходов создадим таблицу переходов.
0,1 0-10,A-F H B
0 1 2 R R
1 1 R R A
2 R 2 A R
R – цепочка неправильная, A – правильная.

2 Устранить в грамматике G бесполезные и недостижимые символы, цепные, λ- правила и леворекурсивные правила. Каждый следующий алгоритм применять к результату предыдущего.
G=<N, T, P, S>, N={A,B,C,D,E,F,H,J}, T={int,char,float, #define, id, const, void, (,)}, S={H}
P={ D-> int| char |A
B-> void|D
E-> #define id const
C->C, D|D
F->C|λ
H-> B id (F)
J-> float
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.03.2012, 03:24     Конечный автомат и грамматика
Посмотрите здесь:

C++ Конечный автомат для строк
C++ Конечный автомат
Конечный автомат. Лабиринт (поиск в глубину) C++
Конечный автомат C++
C++ конечный автомат
Детерминированный конечный автомат C++
C++ Как организовать на си++ недетерминированый конечный автомат?

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 06:02. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru