Грамматика прерывисто-составной фразовой структуры

Грамматика прерывистой структуры фраз (DCPSG) (отличная от грамматики прерывистой структуры фраз / DPSG) — это формализм для описания прерывистых структур фраз на естественном языке , таких как глагольные фразы в VSO языках . Этот формализм был представлен в несколько более ограниченной форме «Грамматики структуры фраз с прерывистыми составляющими с индексами и удалениями» (DCPSGsd) у Хармана (1963). ^[1] DCPSG описывают надмножество контекстно-свободных языков посредством правил перезаписи, которые допускают ограниченное количество переносов, аналогично тому, что находится в грамматике Head .

Описание

Правила перезаписи DCPSG идентичны правилам CFG, с добавлением метасимвола, обозначенного здесь как подчеркивание. Таким образом, правила DCPSG имеют общую форму $X\to \alpha$ где $\alpha$ представляет собой строку терминальных и/или нетерминальных символов и не более одного подчеркивания.

Семантика перезаписи DCPSG идентична семантике CFG, если используемое правило не содержит подчеркивания: задано правило $X\to \alpha$ , возникновение $X$ можно переписать как $\alpha$ .

Для правил с подчеркиванием семантика перезаписи немного отличается: при наличии правила $X\to \alpha \_\beta$ , возникновение $X$ можно переписать как $\alpha$ , с $\beta$ вставляется сразу после следующего нетерминала, который вводится в то же время. Используя строгие левые постановки, $\beta$ просто вставляется сразу после нетерминала, следующего за ним $X$ до перезаписи.

Пример

Мы можем охарактеризовать общую структуру предложений языка VSO, такого как ирландский, с помощью следующих правил (замена ирландских слов английскими словами и использование индексов исключительно для демонстрации разрыва):