Форум программистов, компьютерный форум, киберфорум
Наши страницы
Теория автоматов
Войти
Регистрация
Восстановить пароль
 
wzrd
0 / 0 / 0
Регистрация: 02.06.2016
Сообщений: 2
1

Построить грамматику, порождающую язык

15.10.2016, 15:47. Просмотров 432. Ответов 1
Метки нет (Все метки)

Построить грамматику,порождающую язык L = {2*2-1, 2*2*2-1-1, 2*2*2*2-1-1-1, .... }, здесь двоек на одну больше чем единиц, причем имеется хотя бы один знак "-". Можно ли преобразовать эту грамматику к типу 3?

Мой вариант был вот таким:
S -> A2B
A -> A2* | E
B -> -1B | E
Знаю,что вариант ошибочный, т.к минус может и не появиться + как мне сказали мы можем применить правило B большее количество раз(по сравнению с A, тогда единиц будет больше)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.10.2016, 15:47
Ответы с готовыми решениями:

Построить грамматику, порождающую язык
Построить грамматику, порождающую язык L(G)= ({2^2^n 0^n^+^2, n = 0, 1, 2,...})

Построить грамматику, порождающую язык
Построить грамматику, порождающую язык L(G)=\left Добавлено через 15 часов...

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

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

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

1
3D Homer
1751 / 1172 / 389
Регистрация: 01.09.2014
Сообщений: 2,882
15.10.2016, 19:19 2
На затравку 2*2-1 навешивайте одновременно 2* слева и -1 справа.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.10.2016, 19:19

Найти КС-грамматику, порождающую язык
Не могу догадаться, как их решать... Найти КС-грамматику, порождающую язык {...

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

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


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

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

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