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

@Neotwalker · Регистрация: 22.12.2013

Author24 — интернет-сервис помощи студентам

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

L(G)={aⁿ b^m c^k| n, m, k>0}

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

Добавлено через 2 минуты
$https://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)Контекстно-зависимый язык
Все ли верно написал?

@3D Homer · 23.11.2016, 22:32

Где правила грамматики?

@Neotwalker · 23.11.2016, 23:51 **[ТС]**

Вот все правила грамматики с примерами

@3D Homer · 23.11.2016, 23:57

Сообщение от Neotwalker

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

Вы в курсе, что частью грамматики является множество правил вывода? Какую информацию для читателя несет то, что вы обозначили в сообщении №1, пункт 1) это множество буквой P и не выписали само множество? Это все равно, что на задание "найти x" нарисовать стрелку, указывающую на букву x и написать: "Вот он!".

@Neotwalker · 25.11.2016, 09:50 **[ТС]**

3D Homer, я уже решил эту задачу, но спасибо за помощь)

@kezh1x · 11.11.2022, 23:11

привет! есть подробное решение как вы решали эту задачу? скиньте пожалуйста на почту [delete]

Комментарий модератора

Правила форума, пункт 4.6. Обсуждение вопросов - только в теме на форуме. Приглашения к обсуждению еще где-либо (в том числе и с помощью системы личных сообщений) запрещены, за исключением коммерческих разделов.

@Neotwalker 21 / 1 / 1 Регистрация: 22.12.2013 Сообщений: 196
		1
	Составить грамматику, порождающую формальный язык 23.11.2016, 16:09. Показов 15526. Ответов 5 Метки нет (Все метки) 1) составить грамматику, порождающую формальный язык 2) построить цепочку языка по грамматике; 3) построить дерево вывода (левосторонний и правосторонний вывод) для этой цепочки. Эквивалентны ли они? 4) определить тип формальной грамматики и языка по классификации Хомского. L(G)={aⁿ b^m c^k\| n, m, k>0} Добавлено через 37 минут 1)G=({a,b,c},{A,B,C,S},P,S) Добавлено через 2 минуты $https://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

@3D Homer $Эксперт по математике/физике$ 4993 / 3606 / 1161 Регистрация: 01.09.2014 Сообщений: 9,740
	23.11.2016, 22:32	2
	Где правила грамматики? 0

@3D Homer $Эксперт по математике/физике$ 4993 / 3606 / 1161 Регистрация: 01.09.2014 Сообщений: 9,740
	23.11.2016, 23:57	4
	Сообщение от Neotwalker 1) составить грамматику, порождающую формальный язык Вы в курсе, что частью грамматики является множество правил вывода? Какую информацию для читателя несет то, что вы обозначили в сообщении №1, пункт 1) это множество буквой P и не выписали само множество? Это все равно, что на задание "найти x" нарисовать стрелку, указывающую на букву x и написать: "Вот он!". 1

	11.11.2022, 23:11