Город: Санкт-Петербург Новосибирск Казань Язык: Русский English
Что: Лекция
Когда: Воскресенье, 18 октября 2009, 15:35–17:05
Где: ПОМИ РАН

Описание

Рекурсивный спуск для бесконтекстных грамматик, его обобщение для конъюнктивных и булевых грамматик. Достижение линейного времени выполнения. Понятие об обобщённом 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.