City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Лекция 10
Formal Languages

What: Lecture
When: Sunday, 18 October 2009, 15:35–17:05
Where: ПОМИ РАН

Description

Рекурсивный спуск для бесконтекстных грамматик, его обобщение для конъюнктивных и булевых грамматик. Достижение линейного времени выполнения. Понятие об обобщённом LR-разборе.

A. Okhotin, &#147Recursive descent parsing for Boolean grammars&#148, Acta Informatica, 44:3—4 (2007), 167—189; M. Tomita, &#147An efficient augmented context-free parsing algorithm&#148, Computational Linguistics, 13:1 (1987), 31—46. A. Okhotin, &#147Generalized LR parsing algorithm for Boolean grammars&#148, International Journal of Foundations of Computer Science, 17:3 (2006), 629—664.