https://ru.wikipedia.org/wiki/Контекстно-зависимая_грамматика
HPSG (Head Driven Phrase Structure Grammar) [Pollard 1994, Sag 1997]
GPSG (Generalized Phrase Structure Grammar) [Gazdar 1985]
Лексико-функциональная грамматика [Bresnan 1982]
По всей видимости, в естественных языках существуют только два типа структур, не описываемые контекстно-свободными грамматиками в слабом смысле. Это редупликационные структуры, где редуплицируется какая-то сложная составляющая, т.е. структуры вида {vv|v∈Σ+}, а также структуры, где грамматически обусловленная не-проективность приводит к кросс-серийной синхронизации количества повторения тех или иных фрагментов, т. е. структуры вида {ambncmdn | a,b,c,d∈Σ+}. Примеры явлений данного типа приводятся в [Culy 1985] и [Shieber 1985] соответственно.
Для начала можно поискать все упомянутые здесь работы...
1) [Bresnan 1982] Bresnan, J. (ed.) The mental representation of grammatical relations. MIT Press, 1982.
2) [Chomsky 1995] Chomsky, N., Lasnik, H.: The Theory of Principles and Parameters. // The Minimalist Program, 1995.
3) [Culy 1985] Culy, C. The complexity of the vocabulary of Bambara. // Linguistics and Philosophy, 8, 1985, pp. 345-351.
4) [Gazdar 1985] Gazdar, G., Klein, E., Pullum, G., Sag, I.: Generalized Phrase Structure Grammar, Harvard University Press, 1985.
5) [ISO 14977:1996] Extended Backus-Naur Form. ISO/IEC 14977:1996, 1996.
6) [Joshi 1997] Joshi, A. K., Schabes, Y.: Thee Adjoining Grammars. // Handbook of Formal Languages, 1997, pp. 69-123.
7) [Pollard 1994] Pollard, C., Sag, I.: Head Driven Phrase Structure Grammar. University of Chicago Press, 1994.
8) [Sag 1997] Sag, I., Wasow, Th.: Synactic Theory: a formal introduction. SCLI. 1997.
9) [Shieber 1985] Shieber, S. M. Evidence against the context-freeness of natural language. // Linguistics and Philosophy, 8, 1985, pp. 333-343.
https://en.wikipedia.org/wiki/Context-sensitive_grammar
также, невооруженным глазом видна разница между русской и английской версиями статей на википедии
Отредактировано Лис (2017-08-30 16:50:24)