Обоснование рекурсивного спуска
От: Аноним  
Дата: 20.02.06 10:43
Оценка:
Занимаюсь изучением методов трансляции и немогу понять вот что.
Встретил в методичке Волков, Руденко (ссылку потерял) утверждение:
"При FIRST(A) объединение FOLLOW(A) не равно Пустое множнство
метод рекурсивного спуска не применим"

Возникли два вопроса:

1. Можно ли утверждать что
Метод рекурсивного спуска применим тогда и только тогда, когда
При FIRST(A) объединение FOLLOW(A) равно Пустое множнство ?
2. Как это доказать (есть в электронном виде Red Dragon + Какая-то книга по теории Ахо и Ульмана, но в них подобного рода теорем не видел)?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.