Kuntekstlimiga gramatiko

El Vikipedio, la libera enciklopedio
Saltu al: navigado, serĉo

Kuntekstlimiga gramatiko (KG angle Constraint Grammar, Cg) estas metodika paradigmo por Komputa lingvoscienco[1]. Verkitaj de lingvistoj, kuntekstodependaj reguloj estas kompilitaj en gramatiko kiu asignas gramatikajn etikedojn ("legadoj") al vortoj aŭ aliaj ĵetonoj en aktuala teksto. Tipaj etikedoj alparolas lematigadon[2] (leksemo aŭ bazoformo), fleksion, derivaĵon, sintaksan funkcion[3], dependecon, valenton[4], kazorolojn[5], semantikan tipon ktp. Ĉiu regulo aŭ aldonas, forigas, selektas aŭ anstataŭigas etikedon aŭ aron de gramatikaj etikedoj en antaŭfiksita frazokunteksto. Kuntekstokondiĉoj povas esti ligataj al iu etikedo aŭ etikedaro de iu vorto ie ajn en la frazo, aŭ loke (difinitaj distancoj) aŭ tutmonde (nedifinitaj distancoj). Kuntekstokondiĉoj en la sama regulo povas esti interligitaj, t.e. kondiĉigitaj unu sur la alian, neitaj, aŭ blokitaj per interrompantaj vortoj aŭ etikedoj. Tipa KG konsistas el miloj el reguloj, kiuj estas uzitaj aro-rilataj en progresema ŝtupo, kovri daŭre pli avancis al niveloj de analizo. Ene de ĉiu ebenaj, sekuraj reguloj estas uzitaj antaŭ heŭristikoreguloj, kaj neniu regulo estas permesita forigi la lastan legadon de antaŭfiksita speco, tiel disponigante altan gradon da fortikeco.

La Kuntekstlimiga gramatiko-koncepto estis lanĉita fare de Fred Karlsson[6] en 1990, kaj KG-markiloj kaj analiziloj poste estis skribitaj por granda gamo da lingvoj, rutine atingante F-rezulto-precizecon[7] por vortklasoj de pli ol 99%. Kelkaj sintaksaj KG-sistemoj raportis F-rezulton de proksimume 95% por sintaksaj funkcietikedoj. KG-sistemoj povas krei plenajn sintaksajn arbojn en aliaj formalismoj per aldonado de malgrandaj, ne-fino-bazitaj frazostrukturogramatikoj[8]dependogramatikoj, kaj kelkaj korpuso-/arbobankoprojektoj uzis Kuntekstlimigan gramatikon por aŭtomata notado. KG-metodaro ankaŭ uziĝis en kelkaj lingvaj teknologiaj aplikaĵoj, kiel ekzemple sistemoj de ortografikontroliloj[9] kaj maŝintradukado.

Listo de Kuntekstlimiga Gramatiko-sistemoj ordigitaj laŭ lingvo[redakti | redakti fonton]

Libera programaro
Ne-libera programaro

Referencoj[redakti | redakti fonton]

  1. Vidu ankaŭ en:Natural_language_processing (NLP) ( Aŭtomata pritrakto de naturaj lingvoj, aŭt. trad. el Natural_language_processing)
  2. lematigado:( lematigado, aŭt. trad. el Lemmatisation)
  3. sintaksa funkcio:( gramatika_rilato, aŭt. trad. el Grammatical_relation)
  4. valento:( valento_(lingvistiko), aŭt. trad. el Valency_(linguistics))
  5. kazorolo:( kazorolo, aŭt. trad. el Case_role)
  6. Fred Karlsson:( Fred_Karlsson, aŭt. trad. el Fred_Karlsson) Karlsson 1990; Karlsson et al. , Red, 1995
  7. F-rezulto:( F-rezulto, aŭt. trad. el F1_score)
  8. frazostrukturogramatiko:( frazostrukturogramatiko, aŭt. trad. el Phrase_structure_grammar)
  9. ortografikontrolilo:( ortografikontrolilo, aŭt. trad. el Spell_checker)

Bibliografio[redakti | redakti fonton]

  • Bick, Eckhard. 2000. The Parsing System "Palavras": Automatic Grammatical Analysis of Portuguese in a Constraint Grammar Framework. (La Analizsistemo" Palavras" : Aŭtomata Gramatika Analizo de Portugalo en kadro de kuntekstlimiga gramatiko) Aarhus: Aarhus University Press. ISBN 87-7288-910-1.
  • Karlsson, Fred. 1990. Constraint Grammar as a Framework for Parsing Unrestricted Text. (Kuntekstlimiga gramatiko kiel Kadro por analizi senlimajn tekstojn) H. Karlgren, ed., Proceedings of the 13th International Conference of Computational Linguistics, Vol. 3. Helsinki 1990, 168-173.
  • Karlsson, Fred, Atro Voutilainen, Juha Heikkilä, kaj Arto Anttila, redaktistoj. 1995. Constraint Grammar: A Language-Independent System for Parsing Unrestricted Text. (Kuntekstlimiga gramatiko: lingvosendependa sistemo por analizi senlimajn tekstojn) Natural Language Processing, No 4. Mouton de Gruyter, Berlin and New York. ISBN 3-11-014179-5.

Eksteraj ligiloj[redakti | redakti fonton]

Fonto[redakti | redakti fonton]

En tiu ĉi artikolo estas uzita maŝina traduko de WikiTrans de teksto el la artikolo Constraint_Grammar en la angla Vikipedio.