1 / 11 / 0
Регистрация: 24.09.2016
Сообщений: 98
|
|
1 | |
Алгоритм устранения непродуктивных нетерминалов, алгоритм построения недостижимых символов04.12.2017, 18:17. Показов 2509. Ответов 2
Метки нет Все метки)
(
Задание: найдите лишние нетерминалы в следующей грамматике с начальным нетерминалом S и в соответствии с алгоритмом устранения лишних символов необходимо применить алгоритмы устранения непродуктивных нетерминалов, а потом алгоритм устранения недостижимых символов. Сложноствь в том, что я не до конца понимаю сам алгоритм, может кто то подробно объяснить по шагам???
Алгоритм устранения непродуктивных нетерминалов. Определяю множество продуктивных нетерминалов 1 шаг - выбираю те из которых выводятся либо чисто терминальные цепочки либо 2 шаг выбираем те цепочки которые содержат терминальную цепочку и продуктивные нетерминалы(т.к. у нас таких нет то будет пустое множество ) получается грамматика будет иметь вид Алгоритм устранения недостижимых символов (если я правильно понимаю это только те правила которые можно вывести из начального нетерминала ) а как в данном примере сделать ?? можете подробно объяснить сами алгоритмы и указать где я рассуждаю неправильно ??
0
|
|
04.12.2017, 18:17 | |
Ответы с готовыми решениями:
2
Реализовать рекурсивный алгоритм вывода строки в обратном порядке путём устранения последнего символа в строке Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки ) Удаление недостижимых символов в КС грамматике алгоритм построения ТИ |
![]() 4627 / 3291 / 1059
Регистрация: 01.09.2014
Сообщений: 9,116
|
|
05.12.2017, 00:07 | 2 |
Я не уверен в названиях, но мне кажется, что продуктивные нетерминалы вы нашли правильно.
Видно, что слова с C и G нельзя получить из S. Вообще в этой грамматике из S не вывозится ни одно слово из терминалов.
1
|
2655 / 1721 / 173
Регистрация: 05.06.2011
Сообщений: 4,932
|
|
05.12.2017, 04:16 | 3 |
Ну собственно, да. Именно так и получается. Либо где-то ошибка при переписывании грамматики, либо вот такая вот задача с грамматикой, из которой ничего терминального не выведешь. Да оно и видно, собственно:
1
|
05.12.2017, 04:16 | |
Помогаю со студенческими работами здесь
3
Алгоритм построения круга Алгоритм построения звезды Алгоритм построения функции Алгоритм построения окружности Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |