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

Однозначная грамматика без правой и левой рекурсии

16.05.2016, 10:49. Показов 475. Ответов 4

Всем привет!
Сижу, зубрю системное программирование и наткнулся на такой вопрос: верно ли утверждение, что грамматики, не содержащие правой и левой рекурсии обязательно однозначные?

Буду благодарен, если ответите так ли это и почему.
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
16.05.2016, 10:49
Ответы с готовыми решениями:

Чем отличается однозначная грамматика от неоднозначной?
Вопрос, чем отличается однозначная грамматика от неоднозначной? Если можно на пальцах. Спасибо.

При нажатии левой клавиши "мыши" отразить курсор в левой половине экрана, а при нажатии правой - в правой
При нажатии левой клавиши "мыши" отразить курсор в левой половине экрана, а при нажатии правой - в...

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

Отличие правой и левой свертки
Правую и левую свертку можно реализовать так: #!/usr/bin/racket #lang scheme (define...

4
Регистрация: 23.10.2013
Сообщений: 5,076
Записей в блоге: 8
16.05.2016, 12:38 2
Andy_G
Вы не могли бы дать определение левой и правой рекурсии.
Я достаточно много написал программ с рекурсией, но
первый раз в жизни встретился с таким термином как
"Левая и правая рекурсия"
0
Модератор
2817 / 1977 / 429
Регистрация: 26.03.2015
Сообщений: 7,537
16.05.2016, 14:16 3
Цитата Сообщение от geh Посмотреть сообщение
Я достаточно много написал программ с рекурсией
Речь идёт не программах (функциях), а о грамматиках (правилах).

Определение звучит примерно так:
Правило вывода A –> R содержит непосредственную левую рекурсию, если первым символом строки R является A.
И раз Вы не знаете, что такое рекурсия, то, скорее всего, Вы не знаете значения и других терминов (например, "символ") в данном контексте.
1
2 / 2 / 0
Регистрация: 21.11.2012
Сообщений: 39
17.05.2016, 14:38  [ТС] 4
Так что, никаких соображений ни у кого нет?
0
315 / 273 / 80
Регистрация: 23.05.2016
Сообщений: 1,114
23.05.2016, 21:52 5
Мне кажется, что любую грамматику с рекурсиями можно заменить на эквивалентную ей без рекурсий, добавив нетерминальные символы Fi и преобразовав правила вывода следующим образом:
Каждое рекурсивное правила вида A -> AB или A -> BA заменить на два нерекурсивных правила
A -> FnB; Fn -> A или A -> BFn; Fn -> A.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
23.05.2016, 21:52

Рисунки с левой и с-правой сторону
Подскажите как сделать рисунок с левой стороны и с правой? я сделал но у меня криво отображается...

ПравилА левой и правой руки
Помогите пожалуйста с правилами левой и правой руки со всеми тонкостями)) Постоянно путаю все....

Код левой и правой кнопки мышки
Нужны коды кнопок мышки, в Keys не нашёл. Я использую следующий код для захвата кнопок: protected...

Сумма цифр правой и левой частей (ошибки)
Хоть убейте не могу понять где ошибки. #include <iostream> #include <cmath> using namespace...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.