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

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

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

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

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

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

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

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

Составить грамматику, порождающую формальный язык
L(G)={a1a2…anan…a2a1 | ai∈{0, 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
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.05.2017, 16:32

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

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

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


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

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

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