Extended affix grammar (original) (raw)
In computer science, extended affix grammars (EAGs) are a formal grammar formalism for describing the context free and context sensitive syntax of language, both natural language and programming languages. EAGs are a member of the family of two-level grammars; more specifically, a restriction of Van Wijngaarden grammars with the specific purpose of making parsing feasible.
| Property | Value |
|---|---|
| dbo:abstract | In computer science, extended affix grammars (EAGs) are a formal grammar formalism for describing the context free and context sensitive syntax of language, both natural language and programming languages. EAGs are a member of the family of two-level grammars; more specifically, a restriction of Van Wijngaarden grammars with the specific purpose of making parsing feasible. Like Van Wijngaarden grammars, EAGs have hyperrules that form a context-free grammar except in that their nonterminals may have arguments, known as affixes, the possible values of which are supplied by another context-free grammar, the metarules. EAGs were introduced and studied by D.A. Watt in 1974; recognizers were developed at the University of Nijmegen between 1985 and 1995. The EAG compiler developed there will generate either a recogniser, a transducer, a translator, or a syntax directed editor for a language described in the EAG formalism. The formalism is quite similar to Prolog, to the extent that it borrowed its cut operator. EAGs have been used to write grammars of natural languages such as English, Spanish, and Hungarian. The aim was to verify the grammars by making them parse corpora of text (corpus linguistics); hence, parsing had to be sufficiently practical. However, the problem that ambiguities in natural language tend to produce in this type of approach is worsened for EAGs because each choice of affix value may produce a separate parse, even when several different values are equivalent. The remedy proposed was to switch to the much simpler Affix Grammar over a Finite Lattice (AGFL) instead, in which metagrammars can only produce simple finite languages. (en) Na Ciência da computação, gramáticas de Afixos estendidas (GAE) são gramáticas formais para descrever a sintaxe de linguagens livre de contexto e sensíveis ao contexto, ambas linguagens naturais e linguagens de programação. GAEs são um membro da familia de ; Mais especificamente, uma restrição de gramáticas de Van Wijngaarden com o específico propósito de tornar a análise viável. Como as gramáticas de Van Wijngaarden, GAEs têm "hiper regras" que formam a gramática livre de contexto exceto que seus símbolos não terminais podem ter argumentos, conhecidos como afixos, os possíveis valores pelos quais são supridos por outra gramática livre de contexto, as "meta regras". GAEs foram introduzidas e estudadas por David Watt em 1974; Reconhecedores foram desenvolvidos na Universidade de Nijmegen entre 1985 e 1995. O compilador desevolvido lá para GAEs vai gerar ou um reconhecedor, ou um transdutor, ou um tradutor, ou um editor sintático direto para linguagens descritas no formalismo GAE. O formalismo é um pouco parecido com Prolog, na medida que ele emprestou seu operador de corte (cut operator). GAEs têm sido usadas para escrever gramáticas de linguagens naturais como inglês, espanhol e húngaro. O objetivo era de verificar a gramática fazendo elas analizarem uma coleção de escritos (Corpora) (Linguística de corpus); Por isso a análise tinha que ser suficientemente prática. No entanto, o problema da Árvore de análise sintática na qual ambiguidades na linguagem natural tendem a serem produzidas nesse tipo de abordagem, é agravado por GAEs porque cada escolha de valor de afixo pode produzir uma análise separada, ainda quando vários valores diferentes são equivalentes. A solução proposta foi de mudar para uma gramática de afixos mais simples e finita, na qual metagramas podem ser produzidos apenas por linguagens finitas simples. (pt) Em ciência da computação, Gramáticas Estendidas Afixas (GEA) são um formalismo de gramática formal para descrever a sintaxe de linguagens livres do contexto e sensíveis ao contexto, sendo ambas linguagens naturais e programacionais. GEA's são membros da família das ; mais especificamente, a restrição de Gramáticas de Van Wijngaarden com o propósito específico de tornar a análise possível. Assim como as gramáticas de Van Wijngaarden, GEA's possuem hiperregras que formam a gramática livre do contexto, exceto que seus não-terminais podem ter argumentos, conhecidos como afixos, e possíveis valores os quais são fornecidos por outras gramáticas livres do contexto, as metarregras. GEA's foram introduzidas e estudadas por em 1974; reconhecedoras foram desenvolvidas na Universidade de Nijmegen entre 1985 e 1995. O compilador de GEA desenvolvido lá irá gerar ou uma reconhecedora, um transdutor, um tradutor, ou um editor de sintaxe direcionada para a linguagem descrita no formalismo da GEA. O formalismo é bastante similar ao Prolog, para a extensão que ele pegou emprestado o seu . GEA's vem sendo usado para escrever gramáticas de linguagens naturais tais como Inglês, Espanhol e Húngaro. O alvo era para verificar as gramáticas tornando-as "parse corpora of text" (Linguística de corpus); portanto, a análise teria que ser suficientemente prática. Portanto, o problema da que as ambiguidades na linguagem natural tendem a produzir nesse tipo de aproximação é piorada para GEA's, pois cada escolha do valor do afixo pode produzir uma análise separada, até quando alguns valores diferentes são equivalentes. A correção proposta foi mudar para a mais simples Gramática Afixa ao invés de um Entrelaçamento Finito, na qual metagramáticas podem apenas produzir linguagens finitas simples. (pt) |
| dbo:wikiPageExternalLink | https://www.cs.ru.nl/eag/ http://compilers.iecc.com/comparch/article/93-09-060 http://citeseerx.ist.psu.edu/viewdoc/summary%3Fdoi=10.1.1.39.1859 |
| dbo:wikiPageID | 1968551 (xsd:integer) |
| dbo:wikiPageLength | 2805 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1057988116 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Prolog dbr:Parsing dbr:David_Watt_(computer_scientist) dbr:Context-free_grammar dbr:Context-sensitive_grammar dbr:Corpus_linguistics dbr:Computer_science dbc:Syntax dbr:Cut_(logic_programming) dbr:Formal_grammar dbc:Corpus_linguistics dbc:Formal_languages dbc:Parsing dbr:Affix dbr:Affix_grammar dbr:Affix_grammar_over_a_finite_lattice dbc:Grammar_frameworks dbr:Syntax dbr:Van_Wijngaarden_grammar dbr:Natural_language dbr:Programming_language dbr:Two-level_grammar dbr:Parse_tree_explosion |
| dcterms:subject | dbc:Syntax dbc:Corpus_linguistics dbc:Formal_languages dbc:Parsing dbc:Grammar_frameworks |
| rdfs:comment | In computer science, extended affix grammars (EAGs) are a formal grammar formalism for describing the context free and context sensitive syntax of language, both natural language and programming languages. EAGs are a member of the family of two-level grammars; more specifically, a restriction of Van Wijngaarden grammars with the specific purpose of making parsing feasible. (en) Na Ciência da computação, gramáticas de Afixos estendidas (GAE) são gramáticas formais para descrever a sintaxe de linguagens livre de contexto e sensíveis ao contexto, ambas linguagens naturais e linguagens de programação. GAEs são um membro da familia de ; Mais especificamente, uma restrição de gramáticas de Van Wijngaarden com o específico propósito de tornar a análise viável. (pt) Em ciência da computação, Gramáticas Estendidas Afixas (GEA) são um formalismo de gramática formal para descrever a sintaxe de linguagens livres do contexto e sensíveis ao contexto, sendo ambas linguagens naturais e programacionais. GEA's são membros da família das ; mais especificamente, a restrição de Gramáticas de Van Wijngaarden com o propósito específico de tornar a análise possível. (pt) |
| rdfs:label | Extended affix grammar (en) Gramática de afixos estendida (pt) Gramática Afixa Estendida (pt) |
| owl:sameAs | wikidata:Extended affix grammar wikidata:Extended affix grammar dbpedia-pt:Extended affix grammar dbpedia-pt:Extended affix grammar https://global.dbpedia.org/id/4ji7y |
| prov:wasDerivedFrom | wikipedia-en:Extended_affix_grammar?oldid=1057988116&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Extended_affix_grammar |
| is dbo:wikiPageDisambiguates of | dbr:EAG |
| is dbo:wikiPageRedirects of | dbr:Extended_Affix_Grammar |
| is dbo:wikiPageWikiLink of | dbr:Extended_Affix_Grammar dbr:EAG |
| is foaf:primaryTopic of | wikipedia-en:Extended_affix_grammar |