| dbo:abstract
|
- Els llenguatges indexats son una classe de llenguatge formal descoberta per Alfred Aho. Es generen amb les gramàtiques indexades i es poden reconèixer pels autòmats amb pila anidada. Son un subconjunt propi dels llenguatges sensibles al context. És una classe de llenguatge força important pel processament de llenguatge natural, ja que son generalitzacions de llenguatges lliures del context amb millor computabilitat. Gerald Gazdar i Vijay-Shanker van definir els llenguatges lleugerament lliures del context també dites gramàtiques indexades lineals, que tenen restriccions addicionals a les gramàtiques indexades. (ca)
- Indexed languages are a class of formal languages discovered by Alfred Aho; they are described by indexed grammars and can be recognized by nested stack automata. Indexed languages are a proper subset of context-sensitive languages. They qualify as an abstract family of languages (furthermore a full AFL) and hence satisfy many closure properties. However, they are not closed under intersection or complement. The class of indexed languages has practical importance in natural language processing as a computationally affordable generalization of context-free languages, since indexed grammars can describe many of the nonlocal constraints occurring in natural languages. Gerald Gazdar (1988) and Vijay-Shanker (1987) introduced a mildly context-sensitive language class now known as linear indexed grammars (LIG). Linear indexed grammars have additional restrictions relative to IG. LIGs are weakly equivalent (generate the same language class) as tree adjoining grammars. (en)
- En informatique théorique, et notamment en théorie des langages, et en traitement automatique du langage naturel, les langages indexés forment une classe de langages formels décrite par Alfred Aho en 1968; ces langages sont engendrés par les grammaires indexées et peuvent être reconnus par les (en). Les langages indexés sont un sous-ensemble strict des langages contextuels. Ils forment une famille abstraite de langages (et jouissent donc de nombreuses propriétés de fermeture); en revanche, ils ne sont pas fermés par complémentation ni par inteersection. Les langages indexés sont une généralisation des langages algébriques et ont une relevance en traitement automatique du langage naturel puisque les grammaires indexées peuvent décrire de nombreuses contraintes non-locales apparaissant dans les langues naturelles. (en)et K. Vijay-Shanker ont introduit une sous-classe de langages légèrement sensible au contexteconnus sous le nom de langages indexés linéaires. Les grammaires indexées linéaires ont des contraintes additionnelles par rapprt aux grammaires indexées générales. (fr)
- Linguagens indexadas são uma classe de linguagens formais descoberta por Alfred Aho; elas são descritas por gramáticas indexadas e podem ser reconhecidas por . Linguagens indexadas são um subconjunto próprio de linguagens sensíveis ao contexto. Elas qualificam uma família abstrata de linguagens (Além disso, um AFL cheio) e satisfazem muitas propriedades de fechamento. No entanto, elas não são fechadas sob interseção nem complemento. A classe de linguagens indexadas tem importância prática no processamento de linguagens naturais como computacionalmente acessível, generalização das linguagens livre-do-contexto, desde que gramáticas indexadas possam descrever muitas das restrições não locais ocorrendo em linguagem naturais. Gerald Gazdar (1988) e Vijay-Shanker (1987) introduziram a classe da linguagem moderadamente sensível ao contexto agora conhecida como gramáticas linearmente indexadas (LIG). Gramáticas linearmente indexadas tem restrições adicionais relativas a IG. LIGs são fracamente equivalentes(geram a mesma classe de linguagem) como gramáticas árvore-adjacentes. (pt)
- 附标语言是 Alfred Aho 发现的一类形式语言 ；它们用附标文法描述并由嵌套堆栈自动机识别 。 附标语言是上下文有关语言的真子集和适度上下文有关语言和上下文无关语言的真子集；它们在并集、串接(concatenation)和Kleene星号下闭合，但在交集和补集下不闭合。Gerald Gazdar 已经依据线性附标语法特征化了适度上下文有关语言。 附标语言在自然语言处理中作为上下文无关语言的计算可承受的一般化有着实践重要性，因为附标文法可以描述自然语言中出现的很多非局部约束。 (zh)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 6750 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- 附标语言是 Alfred Aho 发现的一类形式语言 ；它们用附标文法描述并由嵌套堆栈自动机识别 。 附标语言是上下文有关语言的真子集和适度上下文有关语言和上下文无关语言的真子集；它们在并集、串接(concatenation)和Kleene星号下闭合，但在交集和补集下不闭合。Gerald Gazdar 已经依据线性附标语法特征化了适度上下文有关语言。 附标语言在自然语言处理中作为上下文无关语言的计算可承受的一般化有着实践重要性，因为附标文法可以描述自然语言中出现的很多非局部约束。 (zh)
- Els llenguatges indexats son una classe de llenguatge formal descoberta per Alfred Aho. Es generen amb les gramàtiques indexades i es poden reconèixer pels autòmats amb pila anidada. Son un subconjunt propi dels llenguatges sensibles al context. És una classe de llenguatge força important pel processament de llenguatge natural, ja que son generalitzacions de llenguatges lliures del context amb millor computabilitat. (ca)
- Indexed languages are a class of formal languages discovered by Alfred Aho; they are described by indexed grammars and can be recognized by nested stack automata. Indexed languages are a proper subset of context-sensitive languages. They qualify as an abstract family of languages (furthermore a full AFL) and hence satisfy many closure properties. However, they are not closed under intersection or complement. (en)
- En informatique théorique, et notamment en théorie des langages, et en traitement automatique du langage naturel, les langages indexés forment une classe de langages formels décrite par Alfred Aho en 1968; ces langages sont engendrés par les grammaires indexées et peuvent être reconnus par les (en). Les langages indexés sont un sous-ensemble strict des langages contextuels. Ils forment une famille abstraite de langages (et jouissent donc de nombreuses propriétés de fermeture); en revanche, ils ne sont pas fermés par complémentation ni par inteersection. (fr)
- Linguagens indexadas são uma classe de linguagens formais descoberta por Alfred Aho; elas são descritas por gramáticas indexadas e podem ser reconhecidas por . Linguagens indexadas são um subconjunto próprio de linguagens sensíveis ao contexto. Elas qualificam uma família abstrata de linguagens (Além disso, um AFL cheio) e satisfazem muitas propriedades de fechamento. No entanto, elas não são fechadas sob interseção nem complemento. (pt)
|
| rdfs:label
|
- Llenguatge indexat (ca)
- Indexed language (en)
- Langage indexé (fr)
- Linguagem indexada (pt)
- 附标语言 (zh)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
