L’idee De Grammaire Avec Le Contexte Naturel

L'IDEE DE GRA~E~IRE AVEC LE CONTEXTE NATUREL Leszek Haduch Institute of Informatics Technical University of Lodz Lodz,ul.Piotrkowsl~ 220, Poland ABSTRACT Commonly used gralm~mrs which describe i~turai lan~uages /ex. ATN, Metamorpho- sis Grammars/ can be hardly applied in describing higly inflectional languages. So I propose a grammar called the gram- mar with natural context which takes into consideration properties of higly inflectional languages /ex. Polish / as well as structural languages /ex. English/. I introduce its normal form. I. Introduction Des grammaires introduits par Woods I /ATZ/ et par Colmerauer 2 / Gram- maire Metamorphique/ ont trouv4 une large application pour 1 "analyse et le synth~.se des langages naturels. Elles ont @t4 appliqu4s aussi pour l'a~%alyse des phrases ~crites du polonais /Szpako- wicz 3 , . . . .4. , .,a±igorskl /. Toutefois, de ces derniers travaux on peu~¢ conclure~ que: - application n'importe quelle de sus- dites grarmnaires occasiomue tu~e forma- lisation du ]angage. - ces gram~ires ne consentent pas l'entrelacement des groupes, qui apparait souvent aux langages flexionnels. - assez souvent la description syntaxique d'une groupe c "est u_ue permutation d'un certain nombre des unit4s syntaxique, que sugg~re une id4e de l'introduction d'uu~e dylmmique "I la description stati- que de la grammaire. Prenant ces conclusions en consid4- ration darts la suivante partie de l"ar- ticle je propose une certaine gran~naire, que j "appele la grammaire avec le con- texte naturel. Elle consent ~ l'entre- lacement des groupes et aussi introduit tune dynamique ~ la description statique de la grammaire. 2. Conception de la gra~ire avec le contexte naturel et sa forme nornml e. D4finition I. 1 La gray,mire avec le contexte ~tu- rel est 5-uplet: G= <V, 7 , ;{,P,S> o~ : V- l'ensemble fini des sy:'aboles 9 Z- son sous-ensemble fini /l'ensemble des symboles terminaux/ }{- l'ensemble fini des n0yaux du contexte l ~c v+l S- le symbole /S~ V-Z/ P- l'ensemble fini des r~gle de la gram- maire ~ la forme suivante: Xl,X2,...,Xn,~a ,zl,z2,...,z m -- A oh: - un noyau du contexte - ~ ~ V+^~,~ A - un symbole de l'ensemble V-Z Xl,X2,...,Xn - le gauche conterte, xi6 V ~ pour i ~ [1,n] Zl,Z2,...,Zm - le droit contexte t zj e V" pour j 6 [1,m] Aeceptons hypoth~se, que pour quelconque !c,l~l~l , ~ k#~l pour k@l Introduisons les d4signations n~ce- ssaires pour la description des langages engendr4 par la grammaire: Joit xl,x2,...,~%,~ ,Zl~Z2,...,Zm-~Ae Pet y,t 6 V ~ Soit y=ylxlY2X2. .yn~uYn+ 1 avec Yi g V* • 9 ;oit t=tlZlt2z2...tmZmtm+ I avec tj g V" , j g [1,m+1] alors yet ----> y "At" oh: y'=ylY2...yn+ 1 t "=tlt 2. . .tin+ I Le langage engendr4 par la grammaire aveo le contexte naturel est l'ensemble: L(~) = { ~:! ~ Z'^ ! ---->'S} Passons au exemple de la gram~aire avec le contexte ~ t u r e l : L'ensemble V = {S,a,b,c} Z = {a,b,c} = { SS,b } S=S L'ensemble P se compose des r~gles sui- rant e s : S …

Content truncated to 500 words