Дана грамматика. Построить вывод заданной цепочки и дерево вывода.

@BOUH_TbMbI · Регистрация: 14.02.2011

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

23.06.2012, 02:53

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

1) S ->T | T+S | T-S
T ->F | F*T
F ->a | b
Цепочка a-b*a+b
2)S->aSBC | abC
CB -> BC
bB -> bb
bC -> bc
cC -> cc
Цепочка aaabbbccc

Добавлено через 48 минут
Ответ на мой же вопрос:1)S->T-S->T-T+S->T-T+T->F-F*T+F->F-F*F+F->a-b*a+b

23.06.2012, 03:13

Ответ на второй вопрос

@BOUH_TbMbI 36 / 17 / 9 Регистрация: 14.02.2011 Сообщений: 169
		1
	Дана грамматика. Построить вывод заданной цепочки и дерево вывода. 17.01.2012, 18:56. Показов 20288. Ответов 2 Метки нет (Все метки) 2) Дана грамматика. Построить вывод заданной цепочки и дерево вывода. 1) S ->T \| T+S \| T-S 2) S->aSBC \| abC T ->F \| FT CB -> BC F ->a \| b bB -> bb Цепочка a-ba+b bC -> bc cC -> cc Цепочка aaabbbccc 1

Msu_cmc
	23.06.2012, 02:53	2
	Прошу прощения,но хотелось бы увидеть ответ на заданный вопрос,в силу неправильности оформления,переоформляю,пожалуйста помогите,т.к. хочется на примере приобрести навыки решения типовой задачи Дана грамматика. Построить вывод заданной цепочки. 1) S ->T \| T+S \| T-S T ->F \| FT F ->a \| b Цепочка a-ba+b 2)S->aSBC \| abC CB -> BC bB -> bb bC -> bc cC -> cc Цепочка aaabbbccc Добавлено через 48 минут Ответ на мой же вопрос:1)S->T-S->T-T+S->T-T+T->F-FT+F->F-FF+F->a-b*a+b

Msu_cmc
	23.06.2012, 03:13	3
	Ответ на второй вопрос Миниатюры

Опции темы