Может ли кто-нибудь ясно объяснить, что именно мягко-контекстно-зависимые грамматики? Эти грамматики можно использовать для моделирования естественных языков?Мягко Контекстно-зависимые грамматики
Более того, грамматики, такие как индексированная грамматика, грамматика и грамматика деревьев, относятся к мягко-контекстно-зависимым грамматикам?
Термин «слегка контекстно-зависимые грамматики» был введен Джоши (1985). Цель состояла в том, чтобы охарактеризовать формальные грамматики, адекватные описанию естественного языка. Они должны быть более мощными, чем контекстно-свободная грамматика (которые Гюйбрегт [1984] и Шибер [1985] показали недостаточность для естественного языка), но менее мощные, чем общие контекстно-зависимые грамматики (которые, помимо прочих недостатков, не могут быть проанализированы в полиномиальное время).
Характеристика мягко-контекстно-зависимых грамматик Джоши была направлена на его работу над связанной с деревом грамматикой (TAG). Однако вместе со своими учениками Виджаем Шанкером и Дэвидом Вейром Джоши вскоре обнаружил, что TAG эквивалентны, с точки зрения сгенерированных языков, независимо введенной грамматике главы, линейной индексированной грамматике и комбинаторной категориальной грамматике. Это показало, что понятие мягко-контекстной чувствительности является очень общим и не связано с определенным формализмом.
Сегодня термин мягко-контекстно-зависимый грамматический формализм используется для обозначения нескольких формализмов грамматики, которые имеют некоторые или все характерные свойства, выдвинутые Джоши. Многие из них изучаются и применяются в описательной и, самое главное, вычислительной лингвистике.
Ссылки
Riny Huybregts. Слабая неадекватность грамотрицательной структуры контекстно-свободных фраз. В Ger de Haan, Mieke Trommelen и Wim Zonneveld, редакторы, Van periferie naar kern, страницы 81-99. Форис, Дордрехт, Нидерланды, 1984.
Aravind K. Joshi. Дерево присоединяющих граммаров: насколько важна контекстная чувствительность для предоставления обоснованных структурных описаний ?. В Дэвиде Р. Доути, Лаури Карттунен и Арнольде М. Цвики, редакторы, Анализ на естественном языке, с. 206-250. Cambridge University Press, 1985.
Stuart M. Shieber. Доказательства против контекстно-степенной степени естественного языка. Лингвистика и философия, 8 (3): 333-343, 1985.
Я не знаю, мягко-CSG, но, как я знаю [большинство естественных языков в качестве примера CSL. Но сложность. Мы не знаем синтаксический анализ Liner алгоритм для CSL] (http://stackoverflow.com/a/14099421/1673391). Но теперь мы эффективный алгоритм синтаксического анализа для подмножества контекстного свободного языка. Итак, Mildy-CSG - это некоторое время грамматики между CFG-CSG at-leat [wikipedia должна согласиться со мной] (http://en.wikipedia.org/wiki/Mildly_context-sensitive_language) –