Форум программистов, компьютерный форум, киберфорум
Наши страницы
Теория автоматов
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/8: Рейтинг темы: голосов - 8, средняя оценка - 5.00
бил
4 / 4 / 0
Регистрация: 16.01.2015
Сообщений: 81
1

Составить грамматику, порождающую формальный язык

25.01.2015, 11:21. Просмотров 1596. Ответов 6
Метки нет (Все метки)

составить грамматику, порождающую формальный язык, заданный в соответствии с заданием;
L(G)={(ab)^n (cb)^m | n, m≥0}
1
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.01.2015, 11:21
Ответы с готовыми решениями:

Составить грамматику, порождающую формальный язык
1. Составить грамматику, порождающую формальный язык: L(G)={a1a2...ana1a2...an...

Составить грамматику, порождающую формальный язык
1) составить грамматику, порождающую формальный язык 2) построить цепочку...

Составить грамматику, порождающую формальный язык
Помогите идеями, может у кого есть уже решенное: 1) составить грамматику,...

Составить грамматику, порождающую формальный язык
1. Составить грамматику, порождающую формальный язык: L(G)={wcwcw | wЄ{a,...

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

6
iifat
2374 / 1526 / 135
Регистрация: 05.06.2011
Сообщений: 4,255
25.01.2015, 12:17 2
Регулярное выражение http://www.cyberforum.ru/cgi-bin/latex.cgi?(ab)*(cb)*. Взять теорему об эквивалентности регулярных выражений и грамматик, и аккуратно построить.
0
бил
4 / 4 / 0
Регистрация: 16.01.2015
Сообщений: 81
25.01.2015, 13:44  [ТС] 3
еще 2 вопрос есть, подскажите если не сложно
1) определить тип формальной грамматики и языка по классификации Хомского;
2) разработать программное средство, распознающее тип введенной пользователем грамматики по классификации Хомского.
0
iifat
2374 / 1526 / 135
Регистрация: 05.06.2011
Сообщений: 4,255
25.01.2015, 16:06 4
1) Грамматику построил? Покажь.
2) С какого именно места, стесняюсь спросить, проблем?
0
бил
4 / 4 / 0
Регистрация: 16.01.2015
Сообщений: 81
25.01.2015, 19:25  [ТС] 5
честно говоря я не понял может поможете первую задачу.

Добавлено через 1 минуту
вчера проходили эту тему но не могу понять о чем идет речь
0
iifat
2374 / 1526 / 135
Регистрация: 05.06.2011
Сообщений: 4,255
27.01.2015, 05:52 6
Вдвоём надо, иначе бесполезно. Возьми попроще: http://www.cyberforum.ru/cgi-bin/latex.cgi?L(G)={ab} для начала
0
Tuma
60 / 41 / 20
Регистрация: 28.09.2013
Сообщений: 193
27.01.2015, 17:57 7
бил, http://www.cyberforum.ru/cgi-bin/latex.cgi?S \rightarrow ab{S}_{1} |{S}_{1}|\varepsilon
http://www.cyberforum.ru/cgi-bin/latex.cgi?{S}_{1} \rightarrow ab{S}_{1}|cb{S}_{2}|\varepsilon
http://www.cyberforum.ru/cgi-bin/latex.cgi?{S}_{2} \rightarrow cb{S}_{2}|\varepsilon

Контекстно-свободная
0
27.01.2015, 17:57
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.01.2015, 17:57

Построить грамматику, порождающую формальный язык
L(G) = {(ab)^n (cb)^m | n, m>=0} 1) Построить грамматику, порождающую...

Построить грамматику порождающую язык
1. Построить грамматику порождающую язык L = {1^n 0^m 1^p | n+p>m; n, p, m>0}....

Описать грамматику, порождающую язык
Ребята, выручайте срочно плиз! Зачет горит, срок - неделя, иначе... У всех...


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

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

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