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

Определить тип грамматики и язык, который порождает грамматика

14.03.2016, 12:20. Просмотров 741. Ответов 4

Дана следующая грамматика: G = ({S, http://www.cyberforum.ru/cgi-bin/latex.cgi?{L}_{a}, {L}_{b}, {R}_{a}, {R}_{b}, {W}_{a}, {W}_{b} }, {a, b}, P, S)
P: http://www.cyberforum.ru/cgi-bin/latex.cgi?S \rightarrow \lambda | {L}_{x}{R}_{x}
http://www.cyberforum.ru/cgi-bin/latex.cgi?{L}_{x} \rightarrow  x|{L}_{x}y{W}_{y}
http://www.cyberforum.ru/cgi-bin/latex.cgi?{W}_{y}y \rightarrow  y{W}_{x}
http://www.cyberforum.ru/cgi-bin/latex.cgi?{W}_{x}{R}_{y} \rightarrow  {R}_{y}x
http://www.cyberforum.ru/cgi-bin/latex.cgi?{R}_{x} \rightarrow  x
http://www.cyberforum.ru/cgi-bin/latex.cgi?x, y\epsilon {a, b}.
В Р входят правила как с x=y, так и с http://www.cyberforum.ru/cgi-bin/latex.cgi?x\neq y.

Помогите, пожалуйста, разобраться с заданием - нужно определить тип грамматики, вывести слова abaaba, aabbaabb и определить язык, который порождает грамматика.

bump
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.03.2016, 12:20
Ответы с готовыми решениями:

Определить язык,который порождает грамматика
Вообщем дана вот такая граммматика: S\rightarrow S0\mid A1\mid 0\mid 1 A\rightarrow A1\mid...

Грамматика. Какой язык она порождает?
Нужно подобрать L, G по графу Г( G ). Построил грамматику. Z->aZ Z->bB B->aB b->bK K->bZ Не...

К какому типу по Хомскому относится данная грамматика? Какой язык она порождает?
Люди помогите, пожалуйста... Вот с такие вопросами: 1.К какому типу по Хомскому относится данная...

Построить язык, порожденный такой грамматикой. Определить тип грамматики
Дано грамматику G = (V, T, S, P), где , V={0, 1, S, A, B}, T={0,1}, P = {{S\rightarrow 0S,...

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

4
Sasha_GU
1 / 1 / 0
Регистрация: 19.03.2015
Сообщений: 23
11.12.2017, 15:02  [ТС] 2
bump
0
3D Homer
Эксперт по математике/физике
1943 / 1312 / 447
Регистрация: 01.09.2014
Сообщений: 3,327
11.12.2017, 17:55 3
Цитата Сообщение от Sasha_GU Посмотреть сообщение
нужно определить тип грамматики
В чем затруднения?
0
Sasha_GU
1 / 1 / 0
Регистрация: 19.03.2015
Сообщений: 23
12.12.2017, 10:04  [ТС] 4
Не оч. понятно, как обходится с индексами, впервые с таким сталкиваюсь. Не понятно условие -
Цитата Сообщение от Sasha_GU Посмотреть сообщение
В Р входят правила как с x=y, так и с http://www.cyberforum.ru/cgi-bin/latex.cgi?x\neq y.
- как так может быть? Следовательно, не получается привести грамматику к виду без индексов. Не понятно, какие слова принадлежат грамматике, например.

Добавлено через 1 час 27 минут
или тип можно определить и без перевода, просто руководствуясь правилами - тут есть такое-то правило, значит не 2ой и т.д. 1ый тип, если я не ошибаюсь? с определением языка все равно не совсем понятно...
0
iifat
2385 / 1536 / 136
Регистрация: 05.06.2011
Сообщений: 4,290
12.12.2017, 10:20 5
Индексы — просто сокращённая запись, похоже. Первое правило, к примеру — сокращение http://www.cyberforum.ru/cgi-bin/latex.cgi?S \rightarrow \lambda | L_aR_a|L_bR_b.
0
12.12.2017, 10:20
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.12.2017, 10:20

Определить тип грамматики по Хомскому
Помогите пожалуйста определить тип грамматики по Хомскому, правила которой имеют вид S -> аbSba ...

Составьте КС-грамматику, которая порождает данный язык
Не могу выполнить эти задания: 2).Составьте КС-грамматику, которая порождает данный язык. ...

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


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

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

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