0 / 0 / 0
Регистрация: 15.11.2017
Сообщений: 27
1

Устраните лишние символы из грамматики (Контекстно-свободные грамматики)

12.01.2019, 20:56. Показов 2940. Ответов 8
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Название: 12.PNG
Просмотров: 69

Размер: 13.1 Кб

Помогите пожалуйста.
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
12.01.2019, 20:56
Ответы с готовыми решениями:

Устранить бесполезные и недостижимые символы из данной грамматики.
Здравствуйте. Помогите кто-нибуть выполнить задание на экзамен. Заранее благодарен за помощь. ...

Грамматики и Контекстно - свободные языки
ребят помогите решить, нужно любые 5 заданий решить, я смог только 2.4 решить...

Алгоритм преобразования контекстно-свободной грамматики к нормальной форме Хомского
Всем доброго времени суток! Передо мной встала задача: "Задана контекстно-свободная грамматика,...

Нужен напарник - "С программист" для написания программы по распознаванию контекстно-свободной грамматики
нужен напарник имеющий теоретические знания (или практические навыки) по синтаксическому анализу,...

8
165 / 114 / 59
Регистрация: 12.07.2018
Сообщений: 277
13.01.2019, 10:37 2
Цитата Сообщение от Nihad_IT Посмотреть сообщение
Помогите пожалуйста.
Определение грамматики неполное. Должно быть ещё что-то вида: ({A,B,C,...},{a,b,...},P,S)
0
0 / 0 / 0
Регистрация: 15.11.2017
Сообщений: 27
13.01.2019, 10:41  [ТС] 3
Нашел еще этот кусочек:
Название: гггг.PNG
Просмотров: 66

Размер: 6.6 Кб
0
165 / 114 / 59
Регистрация: 12.07.2018
Сообщений: 277
13.01.2019, 11:31 4
Цитата Сообщение от Nihad_IT Посмотреть сообщение
Нашел еще этот кусочек:
Удаление лишних символов из грамматики выполняется алгоритмом удаления недостижимых символов и алгоритмом удаления бесплодных символов.
0
0 / 0 / 0
Регистрация: 15.11.2017
Сообщений: 27
13.01.2019, 12:04  [ТС] 5
Такого в условии нет, вот глянь, страница 35: Posobie_po_TAiFYa.pdf
0
165 / 114 / 59
Регистрация: 12.07.2018
Сообщений: 277
13.01.2019, 15:17 6
Цитата Сообщение от Nihad_IT Посмотреть сообщение
Такого в условии нет, вот глянь, страница 35: Posobie_po_TAiFYa.pdf
Бесплодные символы могут называться немного по другому
0
0 / 0 / 0
Регистрация: 15.11.2017
Сообщений: 27
13.01.2019, 15:31  [ТС] 7
Будь она проклята математика
0
0 / 0 / 0
Регистрация: 15.11.2017
Сообщений: 27
13.01.2019, 15:46  [ТС] 8
Может это чем то поможет:

Устраните лишние символы из грамматики (Контекстно-свободные грамматики)
Устраните лишние символы из грамматики (Контекстно-свободные грамматики)
Устраните лишние символы из грамматики (Контекстно-свободные грамматики)
0
165 / 114 / 59
Регистрация: 12.07.2018
Сообщений: 277
13.01.2019, 16:20 9
Лучший ответ Сообщение было отмечено Nihad_IT как решение

Решение

Цитата Сообщение от Nihad_IT Посмотреть сообщение
Может это чем то поможет:
Вам поможет следующая последовательность действий: внимательно прочитать содержание методички, найти в нём два алгоритма, про которые я писал выше, и применить их к заданной грамматике.
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
13.01.2019, 16:20
Помогаю со студенческими работами здесь

Разбор грамматики
Требуется подобрать G по L: Помогите разобрать грамматику, а то часа 3 пытался, не получается.

Построение грамматики
А вот с такими задачами поможите....... 3.Построить грамматику, порождающая язык: L_4={ab^n...

Приведение грамматики к LL(1)
Надо делать синтаксический анализатор, застрял на таком вот случае: <адресация_1>::= ...

По поводу грамматики
Поясните почему следующее не правильно #define TEXT_HELLOW(name) '\"' ## HELLOW##name ## '\"' ......

Построение грамматики
Помогите пжл! Нужно построить грамматику, порождающую язык: L = {\alpha c\beta c\gamma c} (альфа,...

Составление грамматики
Кто делал задачу из книги Страуструпа "Принципы и практика использования С++": Напишите...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru