Нужен совет для построения конечных автоматов по грамматикам

@Otar4ik · Регистрация: 20.10.2013

Author24 — интернет-сервис помощи студентам

Доброе утро!Дали задание на практику:
Реализовать на языке высокого уровня программное средство, реализующую следующие функции:
1)Построение по заданной регулярной грамматике конечного автомата.
2)Вывод графа результирующего конечного автомата на экран
Грамматика:
a)G=({S,C,D},{0,1},P,S),где P:
S->1C|0D;C->0D|0S; D->1C|1S|0.
b)G=({S,A,B,C},{a, b, c},P,S),где P:
S->aA|bB|aC;A->bA|bB|c;B->aA|cC|b;C->bB|bC|a.

Меня интересует литература и источники или ссылки где я могу взять информацию о построении автоматов на ПаскалеАБЦ например или на С++.

у меня уже есть решенные автоматы вручную,осталось вбить в программу.(Они в прикреплённом файле)

Можно ли например при нажатии кнопки(которую я создам) создать процедуру чтобы построило конечный автомат по заданной грамматике?

Или как лучше реализовать.Код опять же не прошу,источники и сайты вот что я попрошу))

Вот на основе этой программы хочу сделать задание по практике
Загрузка файла в ListBox по строкам

@Otar4ik 3 / 3 / 1 Регистрация: 20.10.2013 Сообщений: 94
		1
	Нужен совет для построения конечных автоматов по грамматикам 27.07.2014, 08:34. Показов 680. Ответов 0 Метки нет (Все метки) Доброе утро!Дали задание на практику: Реализовать на языке высокого уровня программное средство, реализующую следующие функции: 1)Построение по заданной регулярной грамматике конечного автомата. 2)Вывод графа результирующего конечного автомата на экран Грамматика: a)G=({S,C,D},{0,1},P,S),где P: S->1C\|0D;C->0D\|0S; D->1C\|1S\|0. b)G=({S,A,B,C},{a, b, c},P,S),где P: S->aA\|bB\|aC;A->bA\|bB\|c;B->aA\|cC\|b;C->bB\|bC\|a. Меня интересует литература и источники или ссылки где я могу взять информацию о построении автоматов на ПаскалеАБЦ например или на С++. у меня уже есть решенные автоматы вручную,осталось вбить в программу.(Они в прикреплённом файле) Можно ли например при нажатии кнопки(которую я создам) создать процедуру чтобы построило конечный автомат по заданной грамматике? Или как лучше реализовать.Код опять же не прошу,источники и сайты вот что я попрошу)) Вот на основе этой программы хочу сделать задание по практике Загрузка файла в ListBox по строкам Миниатюры 0

	27.07.2014, 08:34