Indexed grammar
http://dbpedia.org/resource/Indexed_grammar an entity of type: Abstraction100002137
Les gramàtiques indexades son una generalització de les gramàtiques lliures del context en les que els símbols no terminals estan equipats amb una llista d'etiquetats o índex de símbol. Un llenguatge produït per una gramàtica indexada s'anomena un llenguatge indexat.
rdf:langString
Indexed grammars are a generalization of context-free grammars in that nonterminals are equipped with lists of flags, or index symbols.The language produced by an indexed grammar is called an indexed language.
rdf:langString
Las gramáticas indexadas son una generalización de gramáticas libres de contexto en que los están equipados con listas de banderas o símbolos de índice. El lenguaje producido por una gramática indexada se denomina .
rdf:langString
Une grammaire indexée est une généralisation d'une grammaire non contextuelle où les symboles non terminaux sont munis de listes d'indicateurs ou symboles d'index (aussi appelés « flags » en anglais}. Le langage engendré par une grammaire indexée est appelé un langage indexé. Les grammaires indexées sont plus puissantes que les grammaires algébriques, et moins générales que les grammaires contextuelles. Elles sont en revanche équivalentes à d'autres familles de grammaires génératives, comme les grammaires d'arbre adjoints.
rdf:langString
Uma gramática indexada é uma gramática formal que descreve . Elas têm três conjuntos disjuntos de símbolos: os terminais e não-terminais comuns, assim como símbolos de indexação, que aparecem apenas em passos de derivação intermediários de numa pilha associada com os não-terminais daquele passo.
rdf:langString
附标文法是描述附标语言的形式文法。它们有三个无交集的符号集合: 普通终结符、非终结符和只出现在中间推导中的附标(index)的集合。产生式可以如上下文无关文法那样把一个非终结符替代为终结符和非终结符的字符串，但是它还把非终结符替代为跟随着一个附标的非终结符，把跟随着一个附标的非终结符替代为非终结符。 附标只可以出现在非终结符之后或其他附标之后，所以所有非终结符都可以被看作跟随它之后的这些附标的所有者，它们形成了一个栈(产生式在非终结符之后增加或去除附标)。 实际上，附标的栈可以计数并记住应用了和以何种次序应用了什么规则。例如，附标文法可以描述非上下无关语言: 通过如下规则(f 和 g 是附标): 在中间增长的 g 的栈计数 A 已经被展开来增加一个 a 和一个 c 的次数；在结束时所有 g 变成终结符 b。 判定一个附标文法是否识别一个字符串是NP-完全的。
rdf:langString
rdf:langString
Gramàtica indexada
rdf:langString
Gramática indexada
rdf:langString
Grammaire indexée
rdf:langString
Indexed grammar
rdf:langString
Gramática indexada
rdf:langString
附标文法
xsd:integer
12656637
xsd:integer
1099600497
rdf:langString
Les gramàtiques indexades son una generalització de les gramàtiques lliures del context en les que els símbols no terminals estan equipats amb una llista d'etiquetats o índex de símbol. Un llenguatge produït per una gramàtica indexada s'anomena un llenguatge indexat.
rdf:langString
Indexed grammars are a generalization of context-free grammars in that nonterminals are equipped with lists of flags, or index symbols.The language produced by an indexed grammar is called an indexed language.
rdf:langString
Las gramáticas indexadas son una generalización de gramáticas libres de contexto en que los están equipados con listas de banderas o símbolos de índice. El lenguaje producido por una gramática indexada se denomina .
rdf:langString
Une grammaire indexée est une généralisation d'une grammaire non contextuelle où les symboles non terminaux sont munis de listes d'indicateurs ou symboles d'index (aussi appelés « flags » en anglais}. Le langage engendré par une grammaire indexée est appelé un langage indexé. Les grammaires indexées sont plus puissantes que les grammaires algébriques, et moins générales que les grammaires contextuelles. Elles sont en revanche équivalentes à d'autres familles de grammaires génératives, comme les grammaires d'arbre adjoints.
rdf:langString
Uma gramática indexada é uma gramática formal que descreve . Elas têm três conjuntos disjuntos de símbolos: os terminais e não-terminais comuns, assim como símbolos de indexação, que aparecem apenas em passos de derivação intermediários de numa pilha associada com os não-terminais daquele passo.
rdf:langString
附标文法是描述附标语言的形式文法。它们有三个无交集的符号集合: 普通终结符、非终结符和只出现在中间推导中的附标(index)的集合。产生式可以如上下文无关文法那样把一个非终结符替代为终结符和非终结符的字符串，但是它还把非终结符替代为跟随着一个附标的非终结符，把跟随着一个附标的非终结符替代为非终结符。 附标只可以出现在非终结符之后或其他附标之后，所以所有非终结符都可以被看作跟随它之后的这些附标的所有者，它们形成了一个栈(产生式在非终结符之后增加或去除附标)。 实际上，附标的栈可以计数并记住应用了和以何种次序应用了什么规则。例如，附标文法可以描述非上下无关语言: 通过如下规则(f 和 g 是附标): 在中间增长的 g 的栈计数 A 已经被展开来增加一个 a 和一个 c 的次数；在结束时所有 g 变成终结符 b。 判定一个附标文法是否识别一个字符串是NP-完全的。
xsd:nonNegativeInteger
22592