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

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

03.06.2018, 19:35. Просмотров 433. Ответов 1
Метки нет (Все метки)

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

Размер: 10.0 Кб
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.06.2018, 19:35
Ответы с готовыми решениями:

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

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

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

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

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

1
3D Homer
Эксперт по математике/физике
1897 / 1281 / 432
Регистрация: 01.09.2014
Сообщений: 3,230
12.06.2018, 00:51 2
Странно, что задания 1 и 2 — теоретические и имеют отношение к конкретному языку, а задание 3 говорит написать программу, которая принимает произвольную грамматику на вход.

Язык {ww | w ∈ {c, d}*} не является контекстно-свободным, что можно показать с помощью леммы о разрастании, поэтому грамматика должна быть контекстно-зависимой. Здесь предложена следующая грамматика.

S → R#
R → cRc
R → dRd
R → T

T → TQ
Qcc → cQc
Qcd → dQc
Qdd → dQd
Qdc → cQd
Qc# → #c
Qd# → #d
T# → ε

Первая часть генерирует слово вида http://www.cyberforum.ru/cgi-bin/latex.cgi?wTw^R#, где http://www.cyberforum.ru/cgi-bin/latex.cgi?w^R есть w, записанное справа налево. Вторая часть двигает буквы второй части (после T) направо до тех пор, пока они не перейдут границу #. Если нужно дальнейшее обсуждение, пишите ваши мысли.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.06.2018, 00:51

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

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

Построить грамматику, порождающую формальный язык
1. L(G)={(ac)n| n>0, a∈{b, d}, c∈{+, -}} -составить грамматику, порождающую формальный язык ...


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

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

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