Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Isya Shmonder
0 / 0 / 0
Регистрация: 19.11.2010
Сообщений: 21
#1

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

26.03.2012, 03:24. Просмотров 1009. Ответов 0
Метки нет (Все метки)

Здравствуйте, правильно ли выполнены задания, или что-то нужно дополнить\исправить?

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
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.03.2012, 03:24
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Конечный автомат и грамматика (C++):

Конечный автомат - C++
Здравствуйте! Возникли проблемы с задачей: дан набор правил q0 -&gt; aq1, q1 -&gt; bq2, q1 -&gt; q2, q1 -&gt; cq2, q2 -&gt; aq3 и др. Нужно написать...

Конечный автомат - C++
Задание типа нахождения кратчайшей последовательности вставок и удалений одного символа превращающий данную цепочку x в такую же данную y,...

Конечный автомат - C++
Всем доброго времени суток! Я в программировании кое-что понимаю, но именно что &quot;кое-что&quot;. По болезни пропустил недели две, препод по проге...

Конечный автомат - C++
Доброго времени суток! Помогите, пожалуйста, разобрать задачу. Дано условие: C*C(aa)b(a)*(aa|ab) Для этого нужно написать задачу на...

Конечный автомат - C++
Нужно написать программу работы данного автомата.

Детерминированный конечный автомат - C++
Всем привет,у меня такая проблема: Написал в билдере код,но не получается запустить в VS 10,никак не могу понять в чем же проблема. И кому...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.03.2012, 03:24
Привет! Вот еще темы с ответами:

Конечный автомат. Построить транслитератор - C++
Построить транслитеротор: кириллица-&gt;латиница, а также конечный автомат, осуществляющий обратную транслитерацию: латиница-&gt;кириллица в...

Конечный автомат для строк - C++
Конечный автомат для строк используя switch. Помогите пожалуйста...

Конечный автомат. Лабиринт (поиск в глубину) - C++
Пусть лабиринт задан двумерным массивом bool, индексы ячеек соответствуют их координатам. Ячейка содержит true, если она проходима, и...

Как организовать на си++ недетерминированый конечный автомат? - C++
Доброго времени суток. Подскажите пожалуйста как организовать на си++ не детерминированый конечный автомат, с теорией знаком, на практике...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru