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

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

27.03.2017, 20:11. Просмотров 567. Ответов 1
Метки нет (Все метки)

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

Единственный вариант решения, который у меня есть это:
S -> AcBcCc
A -> aA|bA
B -> aB|bB
C -> aC|bC
Я предположил, что по индексам будут выходить одинаковые комбинации.
Тип грамматики даже предположить не могу. Пусть будет грамматикой типа 0)
Не знаю правильно ли это, но я подумал, что так будет верно, Прав ли я или придется переделать?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.03.2017, 20:11
Ответы с готовыми решениями:

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

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

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

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

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

1
Unoffe
54 / 1 / 0
Регистрация: 22.03.2016
Сообщений: 8
07.05.2017, 16:32  [ТС] 2
Если кому-то интересно, вот как выглядит решение:
L(G) = {wcwcw | wЄ{a,b}^+}

S -> ZaAAcc|ZbBBcc
Z -> ZaAA|ZbBB|epsilon
AAa -> aAA
BBa -> aBB
AAb -> bAA
BBb -> bBB
AAc -> caG
BBc -> cbJ
Ga -> aG
Ja -> aJ
Gb -> bG
Jb -> bJ
Gc -> ca
Jc -> cb
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.05.2017, 16:32

Построить грамматику, порождающую формальный язык
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}....

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


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

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

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