Форум программистов, компьютерный форум, киберфорум
Наши страницы
Теория автоматов
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.83/6: Рейтинг темы: голосов - 6, средняя оценка - 4.83
Anriuser
-1 / 1 / 1
Регистрация: 18.10.2013
Сообщений: 312
1

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

01.10.2017, 18:51. Просмотров 1044. Ответов 3
Метки нет (Все метки)

Построить грамматику, порождающую язык http://www.cyberforum.ru/cgi-bin/latex.cgi?L(G)=\left[{2}^{2n}1, n-0,1,2... \right]

Добавлено через 15 часов 41 минуту
S -> 22A1
A -> 2
Так чтоли ?
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.10.2017, 18:51
Ответы с готовыми решениями:

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

Построить грамматику, порождающую язык
Построить грамматику,порождающую язык L = {2*2-1, 2*2*2-1-1, 2*2*2*2-1-1-1,...

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

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

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

3
3D Homer
Эксперт по математике/физике
1897 / 1281 / 432
Регистрация: 01.09.2014
Сообщений: 3,230
01.10.2017, 20:28 2
Цитата Сообщение от Anriuser Посмотреть сообщение
S -> 22A1
A -> 2
Эта грамматика имеет единственный вывод: S -> 22A1 -> 2221.

Вам нужно рекурсивное правило (нетерминал присутствует и слева, и справа), например, S -> 22S. Его многократное применение производит последовательность из четного количества двоек. Осталось выписать заключительное правило.
0
Anriuser
-1 / 1 / 1
Регистрация: 18.10.2013
Сообщений: 312
01.10.2017, 20:40  [ТС] 3
S -> 22S
S -> A1
A -> 2

Я незнаю как это делать перерыл кучу примеров
0
3D Homer
Эксперт по математике/физике
1897 / 1281 / 432
Регистрация: 01.09.2014
Сообщений: 3,230
01.10.2017, 21:04 4
Лучший ответ Сообщение было отмечено Anriuser как решение

Решение

S -> 22S
S -> 1
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.10.2017, 21:04

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

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

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


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

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

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