Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 24.08.2019, 16:49   #1
Ivan912
Пользователь
 
Регистрация: 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 и заканчивается на
Ivan912 вне форума Ответить с цитированием
Старый 24.08.2019, 17:07   #2
Pavia
Лис
Старожил
 
Аватар для Pavia
 
Регистрация: 18.09.2015
Сообщений: 2,409
По умолчанию

Цитата:
Сообщение от Ivan912 Посмотреть сообщение
L={u|u ∈ (a, b)* |a|=|b|+1 причём цепочка называется с терминала b и заканчивается терминалом a}

Мне не совсем понятно, как пришли к такому описанию.
1)Почему (a,b)* зачем тут звёздочка?
2)Нетерминалы S просто получается про игнорировались?
3)Почему модуль |a| равняется модулю |b|+1?
4)Стоит знак | или, но при этом пишется,что цепочка начинается с b и заканчивается на
Эта какашка выкиньте её.
Начните с основ
Свердлов С.З.-Языки программирования и методы трансляции-Питер (2007)
Глава Теоретические основы трансляции.
Хорошо поставленный вопрос это уже половина ответа. | Каков вопрос, таков ответ.
У дзен программиста программа делает то что он хотел, а не то что он написал .
Pavia вне форума Ответить с цитированием
Старый 24.08.2019, 18:03   #3
Black Fregat
Программист
Участник клуба
 
Аватар для Black Fregat
 
Регистрация: 23.06.2009
Сообщений: 1,772
По умолчанию

Забавное "описание"..
На мой взгляд, это самое |a|=|b|+1 нужно читать как "количество символов <а> в цепочке на единицу больше количества символов <b>"
Это необходимо, но не достаточно: цепочка baaba не подходит под грамматику.
Нужен правильный баланс символов b и a по всей длине цепочки
Black Fregat вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Язык С. Описать структуру. 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