GENERATIVNÍ GRAMATIKA
Vymezení a popis přirozených jazyků (původně zejména jejich syntaktické struktury). V 50. letech 20. stol. zavedl ✍Chomsky (1957) v rámci ↗TGG definici formální g.g. jakožto konečného aparátu vymezujícího konečný n. nekonečný jazyk, kde se přirozený jaz. chápe jako určitá množina řetězců utvořených ze slovních tvarů daného jazyka; tyto řetězce se nazývají věty. G.g. je definována jako uspořádaná čtveřice G = (VN, VT, S, R), kde VN je množina neterminálních symbolů, VT je množina terminálních symbolů, S je speciální prvek z množiny VN, tzv. počáteční symbol, a R je množina přepisovacích pravidel tvaru α → β (čti: α přepiš na β), kde α a β jsou řetězce jakožto konečné posloupnosti symbolů ze sjednocení množin VN a VT. Řetězec α se nazývá levou stranou pravidla, řetězec β stranou pravou. Při generování věty podle g.g. G se přitom vychází z počátečního symbolu S jako počátečního řetězce (označme jej jako x1) a postupnou aplikací přepisovacích pravidel na tento řetězec a na řetězce z něj postupně vznikající se vytváří derivace, tj. posloupnost řetězců (tzv. slovních forem) x1, …, xn, a to tak, že řetězec xi+1 se odvodí (derivuje) z řetězce xi aplikací jednoho z pravidel množiny R (označme toto pravidlo jako P) tak, že se nějaký souvislý podřetězec řetězce xi shodný s levou stranou pravidla P přepíše (nahradí) odpovídající pravou stranou tohoto pravidla. Tento proces probíhá do té doby, dokud nevznikne řetězec xn složený pouze z terminálních symbolů g.g. O tomto řetězci se pak říká, že je generován g.g. Množina všech takto generovaných řetězců složených z prvků abecedy VT tvoří ↗formální jazyk generovaný g.g. Takto obecně pojatá g.g. umožňuje různé lingvistické interpretace: výsledný generovaný řetězec se dá např. chápat jako věta složená ze slovních tvarů jakožto terminálních symbolů a pravidla g.g. tak mohou představovat syntaktická pravidla platná v daném jazyce, n. jako slovní tvar složený z fonémů (grafémů)/morfů/morfémů jakožto terminálních symbolů ad. Podle omezení kladených na tvar přepisovacích pravidel se definuje ↗Chomského hierarchie g.g. (a též jazyků generovaných těmito g.g.): (a) g.g. (a jazyky) typu 0: na přepisovací pravidla nejsou kladena žádná omezení (tj. jde tu o obecný přepisovací systém); tyto g.g. generují největší třídu jazyků nazývaných rekurzivně spočetné a jejich slabá generativní síla odpovídá tzv. obecnému Turingovu stroji; (b) g.g. (a jazyky) typu 1: na pravidla je kladeno omezení, že levá strana žádného pravidla nemá více symbolů než strana pravá, přičemž na levé straně každého pravidla se vyskytuje aspoň jeden neterminální symbol. Takové g.g. (a jazyky) se také nazývají kontextové n. nezkracující; (c) g.g. (a jazyk) typu 2: levou stranu každého pravidla tvoří jediný neterminální symbol (schematicky X → α, kde α je řetězec složený z terminálů a/nebo neterminálů, může být i prázdný). Takové g.g. (a jazyky) se nazývají bezkontextové n. nekontextové; (d) g.g. (a jazyk) typu 3: levou stranu každého pravidla tvoří vždy jediný neterminální symbol a pravou stranu tvoří buď jediný terminální symbol (schematicky X → a) n. jediný terminální symbol následovaný jediným neterminálním symbolem (X → aB). Takové g.g. (a jazyky) se nazývají regulární n. konečněstavové.
Uvedené typy g.g. generují různé množiny jazyků, které jsou spolu ve vztahu ostré inkluze: nejrozsáhlejší je množina jazyků typu 0, množina jazyků typu 1 je její vlastní podmnožinou atd. Vzhledem k tomu, že takováto základní škála gramatik a jazyků je velmi hrubá, byla definována celá řada dalších typů gramatik, které v Chomského hierarchii gramatik a jazyků tvoří jisté mezistupně (např. indexové g., tree‑adjoining g. aj.).
Významné jsou hlavně regulární gramatiky a generativně silnější bezkontextové gramatiky (g.g. typu 2); bezkontextové g. modelují syntaktickou strukturu jaz. tím, že ke každému generovanému řetězci (větě) přiřazují hierarchickou strukturu v podobě frázového ukazatele (viz ↗bezprostředněsložkového stromu). Jejich pravidla vyjadřují hierarchickou strukturu generovaných vět (řetězců) a jejich rozklad na tzv. ↗bezprostřední složky (immediate constituents, IC) n. fráze (elementy na pravé straně pravidla jsou bezprostředními složkami strany levé). Bezprostřední složky ve frázovém ukazateli zachycují především těsnost, s jakou se k sobě jednotlivá slova ve větě váží. Pro úplný popis syntaxe přirozených jaz. však generativní síla bezkontextových gramatik nestačí.
Generativní gramatika navržená ✍Chomským (1957) byla gramatikou typu 2 v ↗Chomského hierarchie g.g. ve svém bázovém komponentu, celá transformační gramatika měla generativní sílu Turingova stroje, čili gramatiky typu 0. Od té doby do současnosti prošla v pracích samého Chomského vývojem od Standardního modelu (✍Chomsky, 1965), přes ↗G&B (✍Chomsky, 1981) k ↗MP (✍Chomsky, 1995), s řadou důležitých mezičlánků (např. Remarks on Nominalization (✍Chomsky, 1970), Barriers (✍Chomsky, 1986); v pracích lingvistů hlásících se k Chomského generativní gramatice (původně vnímané jako transformační generativní gramatika (↗TGG), od G&B stále více jako gramatika principů a parametrů (↗PPT), tedy jako věda kognitivní; viz ↗kognitivní lingvistika, ↗biolingvistika) s řadou variant v duchu Chomského i proti němu (např. Antisymmetry of Syntax (✍Kayne, 1994), ↗DM, ↗nanosyntax); viz ↗kognitivní lingvistika (část 2). K vlivu chomskyánské teorie na č. bohemistiku viz ↗české poválečné mluvnictví. Vedle toho se už od 60. let od Chomského g.g. oddělila g.g. s generativní sémantikou, navržená prvními žáky Chomského, mezi nimi zvl. vlivnými ✍Rossem (1967) a ✍Postalem (1972), a tento program – jako alternativu k Chomského syntaxi s interpretativní sémantikou – dále rozvíjela řada lingvistů v čele s ✍Lakoffem (1971), ✍Seurenem (1974), ✍McCawleyem (1976)ad., včetně českého ↗FGP; v poslední fázi se k tomuto programu v jistém smyslu obrací i ✍Chomsky (2013). Netransformační model generativní gramatiky reprezentuje zvl. ↗HPSG, využívaná i v č. gramatologii (viz ↗české poválečné mluvnictví), a ↗LFG, Relational Grammar (✍Perlmutter, 1980, ✍Blake, 1990) a Arc Pair Grammar (✍Johnson & Postal, 1980), které u nás naopak zůstávají bez odezvy.
- Blake, B. J. Relational Grammar, 1990.
- Češka, M. Gramatiky a jazyky, 1992.
- Habiballa, H. Regulární a bezkontextové jazyky, 2005.
- Harrison, M. A. Introduction to Formal Language Theory, 1978.
- Hausser, R. Foundations of Computational Linguistics. Human-Computer Communication in Natural Language, 2001.
- Hopcroft, J. E. & J. D. Ullman. Formal Languages and their Relation to Automata, 1978.
- Chomsky, N. Syntactic Structures, 1957.
- Chomsky, N. On Certain Formal Properties of Grammars. Information and Control 2, 1959, 137–167.
- Chomsky, N. Aspects of the Theory of Syntax, 1965.
- Chomsky, N. Remarks on Nominalization. In Jacobs, R. & P. Rosenbaum (eds.), Reedings in English Transformational Grammar, 1970, 184–221.
- Chomsky, N. The Logical Structure of Linguistic Theory, 1975.
- Chomsky, N. Lectures on Government and Binding, 1981.
- Chomsky, N. Barriers, 1986.
- Chomsky, N. The Minimalist Program, 1995.
- Chomsky, N. Problems of Projection. Lga 130, 2013, 33–49.
- Chytil, M. Teorie automatů a formálních jazyků, 1978.
- Chytil, M. Automaty a gramatiky, 1984.
- Johnson, D. E. & P. M. Postal. Arc Pair Grammar, 1980.
- Kayne, R. S. The Antisymmetry of Syntax, 1994.
- Krulee, G. K. Computer Processing of Natural Language, 1991.
- Lakoff, G. On Generative Semantics. In Steinberg, D. D. & L. A. Jakobovits (eds.), Semantics: An Interdisciplinary Reader in Philosophy, Linguistics and Psychology, 1971, 232–296.
- Levelt, W. J. M. An Introduction to the Theory of Formal Languages and Automata, 2008.
- Manaster-Ramer, A. (ed.) Mathematics of Language, 1987.
- Martinek, P. Základy teoretické informatiky, 2006.
- McCawley, J. D. Grammar and Meaning, 1976.
- Newmeyer, F. J. Linguistic Theory in America, 1986.
- Oehrle, R. T. & E. Bach ad. (eds.) Categorial Grammars and Natural Language Structures, 1988.
- Partee, B. H. & A. ter Meulen ad. Mathematical Methods in Linguistics, 1990.
- Perlmutter, D. M. Relational Grammar. In Moravcsik, E. A. & J. R. Wirth (eds.), Syntax and Semantics 13, Current Approaches to Syntax, 1980, 195–229.
- Pollard, C. & I. A. Sag. Head-driven Phrase Structure Grammar, 1994.
- Postal, P. M. The Best Theory. In Peters, S. (ed.), Goals of Linguistic Theory, 1972.
- Ross, J. R. Constraints on Variables of Syntax, 1967.
- Rozenberg, G. & A. Salomaa. (eds.) Handbook of Formal Languages 1–3, 1997.
- Salomaa, A. Formal Languages, 1973.
- Savitch, W. J. & E. Bach ad. (eds.) The Formal Complexity of Natural Language, 1987, 320–334.
- Seuren, P. A. M. Semantic Syntax, 1974.
- Shieber, S. An Introduction to Unification-based Approaches to Grammar, 1986.
- Těstělec, Ja. G. Vveděnije v obščij sintaksis, 2001.
- Wintner, S. Unification-based Linguistic Formalisms, 1998.
URL: https://www.czechency.org/slovnik/GENERATIVNÍ GRAMATIKA (poslední přístup: 10. 10. 2024)
CzechEncy – Nový encyklopedický slovník češtiny
Všechna práva vyhrazena © Masarykova univerzita, Brno 2012–2020
Provozuje Centrum zpracování přirozeného jazyka