|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
24.08.2019, 16:49 | #1 |
Пользователь
Регистрация: 26.01.2019
Сообщений: 32
|
Описать язык порождаемый грамматикой имеющие следующее правила S->bSS|a
Описать язык порождаемый грамматикой имеющие следующее правила
S->bSS|a Нашёл вот такое описание L={u|u ∈ (a, b)* |a|=|b|+1 причём цепочка называется с терминала b и заканчивается терминалом a} Мне не совсем понятно, как пришли к такому описанию. 1)Почему (a,b)* зачем тут звёздочка? 2)Нетерминалы S просто получается про игнорировались? 3)Почему модуль |a| равняется модулю |b|+1? 4)Стоит знак | или, но при этом пишется,что цепочка начинается с b и заканчивается на |
24.08.2019, 17:07 | #2 | |
Лис
Старожил
Регистрация: 18.09.2015
Сообщений: 2,409
|
Цитата:
Начните с основ Свердлов С.З.-Языки программирования и методы трансляции-Питер (2007) Глава Теоретические основы трансляции.
Хорошо поставленный вопрос это уже половина ответа. | Каков вопрос, таков ответ.
У дзен программиста программа делает то что он хотел, а не то что он написал . |
|
24.08.2019, 18:03 | #3 |
Программист
Участник клуба
Регистрация: 23.06.2009
Сообщений: 1,772
|
Забавное "описание"..
На мой взгляд, это самое |a|=|b|+1 нужно читать как "количество символов <а> в цепочке на единицу больше количества символов <b>" Это необходимо, но не достаточно: цепочка baaba не подходит под грамматику. Нужен правильный баланс символов b и a по всей длине цепочки |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Язык С. Описать структуру. | Alexandr- | Помощь студентам | 2 | 31.03.2013 16:30 |
Дан массив чисел В[0:N]. Записать подряд в массив А элементы массива В, имеющие четные индексы,(язык си++) | yury.zanilov | Помощь студентам | 9 | 15.03.2012 21:55 |
Удалить в предложении все слова, имеющие символы цифр | In4ekk | Общие вопросы C/C++ | 0 | 19.10.2010 14:10 |
Правила разделов/главные правила | Alex Cones | О форуме и сайтах клуба | 1 | 30.09.2009 17:49 |