Форум программистов, компьютерный форум, киберфорум
Наши страницы
Теория автоматов
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/8: Рейтинг темы: голосов - 8, средняя оценка - 4.50
Neotwalker
21 / 1 / 1
Регистрация: 22.12.2013
Сообщений: 150
Завершенные тесты: 1
1

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

23.11.2016, 16:09. Просмотров 1519. Ответов 4
Метки нет (Все метки)

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

L(G)={an bm ck| n, m, k>0}

Добавлено через 37 минут
1)G=({a,b,c},{A,B,C,S},P,S)

Добавлено через 2 минуты
http://www.cyberforum.ru/cgi-bin/latex.cgi?2)S\rightarrow ABCA\rightarrow aA|aB\rightarrow bB|bC\rightarrow cC|cS\rightarrow aAbBcC\rightarrow aabbcc<br />
3)S\rightarrow ABC\rightarrow aABC\rightarrow aaBC\rightarrow aabBC\rightarrow aabbC\rightarrow aabbcC\rightarrow aabbcc <br />
S\rightarrow ABC\rightarrow ABcC\rightarrow ABcc\rightarrow AbBcc\rightarrow Abbcc\rightarrow aAbbcc\rightarrow aabbcc
4)Контекстно-зависимый язык
Все ли верно написал?
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.11.2016, 16:09
Ответы с готовыми решениями:

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

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

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

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

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

4
3D Homer
Эксперт по математике/физике
1932 / 1305 / 443
Регистрация: 01.09.2014
Сообщений: 3,302
23.11.2016, 22:32 2
Где правила грамматики?
0
Neotwalker
21 / 1 / 1
Регистрация: 22.12.2013
Сообщений: 150
Завершенные тесты: 1
23.11.2016, 23:51  [ТС] 3
Вот все правила грамматики с примерами
0
Вложения
Тип файла: docx Занятие 1 Формальные языки и грамматики.docx (79.8 Кб, 77 просмотров)
3D Homer
Эксперт по математике/физике
1932 / 1305 / 443
Регистрация: 01.09.2014
Сообщений: 3,302
23.11.2016, 23:57 4
Цитата Сообщение от Neotwalker Посмотреть сообщение
1) составить грамматику, порождающую формальный язык
Вы в курсе, что частью грамматики является множество правил вывода? Какую информацию для читателя несет то, что вы обозначили в сообщении №1, пункт 1) это множество буквой P и не выписали само множество? Это все равно, что на задание "найти x" нарисовать стрелку, указывающую на букву x и написать: "Вот он!".
0
Neotwalker
21 / 1 / 1
Регистрация: 22.12.2013
Сообщений: 150
Завершенные тесты: 1
25.11.2016, 09:50  [ТС] 5
3D Homer, я уже решил эту задачу, но спасибо за помощь)
0
Вложения
Тип файла: docx Практика 1.docx (45.3 Кб, 89 просмотров)
25.11.2016, 09:50
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.11.2016, 09:50

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

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

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


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

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

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