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

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

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

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

Составить грамматику, порождающую формальный язык
L(G)={a1a2…anan…a2a1 | ai∈{0, 1}} Кто в этом шарит,помогите решением или дельным советом)...

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

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

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

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

6
iifat
2431 / 1576 / 142
Регистрация: 05.06.2011
Сообщений: 4,444
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
2431 / 1576 / 142
Регистрация: 05.06.2011
Сообщений: 4,444
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
2431 / 1576 / 142
Регистрация: 05.06.2011
Сообщений: 4,444
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
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.01.2015, 17:57

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

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

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


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

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

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