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

Описание

Равносильность двух определений конъюнктивных грамматик. Приведение конъюнктивной грамматики к нормальному виду: удаление пустых конъюнктов, удаление единичных конъюнктов. Алгоритм разбора Кокка-Касами-Янгера, работающий за время \(O(n^3)\).

Дополнительная лекция: Булевы грамматики. Хорошо обоснованная семантика.

V. Kountouriotis, Ch. Nomikos, P. Rondogiannis, “Well-founded semantics for Boolean grammars”, Information and Computation, 207:9 (2009), 945--967.