All geek questions in one place

Easy Context-Sensitive Grammar

Can someone clearly explain what exactly are soft-context-sensitive grammars? Can these grammars be used to model natural languages?

Moreover, do grammars such as indexed grammar, chapter grammar and tree grammar belong to soft context sensitive grammars?

+4
source share
1 answer

The term “slightly context-sensitive grammar” was coined by Joshi (1985). The goal was to characterize formal grammars adequate to describe a natural language. They should be more powerful than context-free grammar (which Huybregt [1984] and Schieber [1985] showed insufficiency for natural language), but less powerful than general context-sensitive grammars (which, among other disadvantages, cannot be analyzed in polynomial time).

Joshis -- (TAG). , TAG , , , . , - .

-- , , . , , .

. - . Ger de Haan, Mieke Trommelen Wim Zonneveld, Van periferie naar kern, . 81-99. , , , 1984 .

. . : ?. . , . , , " ", . 206-250. Cambridge University Press, 1985.

. . - . , 8 (3): 333-343, 1985.

+1

Source: https://habr.com/ru/post/1525197/

More articles:


All Articles