Я читал пару книг/онлайн-ссылок на теорию компилятора и продолжал видеть, что конкретный оператор поднимается каждый раз в то время (как видно here), в частности, когда текущая тема представляет собой контекстно-свободные грамматики. Что это значит? Также, как он отличается от =>
?Что означает = *> в отношении контекстных свободных грамматик?
Объяснения с примерами отличия =>
от =*>
были бы наиболее полезными.
О, это имеет смысл! Собственно, не могли бы вы уточнить, как что-то может быть получено в 0 шагах? – Cam
Другими словами, '*' изменяет '=>' таким же образом, как изменяет элементы в регулярных выражениях. –
@incrediman: Это когда что-то происходит. например 01b = *> 01b (нулевые шаги) против 01b = *> 011 (один шаг) –