Добрый день!
Такой вопрос: в Dragon Book при описании создания предиктивных анализаторов описывается построение диаграмм переходов для них, и также упоминается, что при наличии "недетерминированных" переходов всё равно можно использовать эти диаграммы для разбора методом рекурсивного спуска.
А что это за вид автоматов (который описывается этими диаграммами, при разборе их таким методом)?
PushDown Automaton, или что-то другое? Если что-то другое, то какие грамматики они могут разбирать?