Indexed language
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.
Wikipage redirect
primaryTopic
Indexed language
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.
has abstract
Els llenguatges indexats son u ...... s a les gramàtiques indexades.
@ca
En informatique théorique, et ...... grammaires indexées générales.
@fr
Indexed languages are a class ...... s) as tree adjoining grammars.
@en
Linguagens indexadas são uma c ...... gramáticas árvore-adjacentes.
@pt
附标语言是 Alfred Aho 发现的一类形式语言 ;它们 ...... 重要性,因为附标文法可以描述自然语言中出现的很多非局部约束。
@zh
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
994,783,656
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
subject
hypernym
type
comment
Els llenguatges indexats son u ...... ext amb millor computabilitat.
@ca
En informatique théorique, et ...... entation ni par inteersection.
@fr
Indexed languages are a class ...... er intersection or complement.
@en
Linguagens indexadas são uma c ...... ob interseção nem complemento.
@pt
附标语言是 Alfred Aho 发现的一类形式语言 ;它们 ...... 重要性,因为附标文法可以描述自然语言中出现的很多非局部约束。
@zh
label
Indexed language
@en
Langage indexé
@fr
Linguagem indexada
@pt
Llenguatge indexat
@ca
附标语言
@zh