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.
Attributes | Values |
---|
rdf:type
| |
rdfs:label
| - Gramàtica indexada (ca)
- Gramática indexada (es)
- Grammaire indexée (fr)
- Indexed grammar (en)
- Gramática indexada (pt)
- 附标文法 (zh)
|
rdfs:comment
| - 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. (ca)
- 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. (en)
- 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 . (es)
- 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. (fr)
- 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. (pt)
- 附标文法是描述附标语言的形式文法。它们有三个无交集的符号集合: 普通终结符、非终结符和只出现在中间推导中的附标(index)的集合。产生式可以如上下文无关文法那样把一个非终结符替代为终结符和非终结符的字符串,但是它还把非终结符替代为跟随着一个附标的非终结符,把跟随着一个附标的非终结符替代为非终结符。 附标只可以出现在非终结符之后或其他附标之后,所以所有非终结符都可以被看作跟随它之后的这些附标的所有者,它们形成了一个栈(产生式在非终结符之后增加或去除附标)。 实际上,附标的栈可以计数并记住应用了和以何种次序应用了什么规则。例如,附标文法可以描述非上下无关语言: 通过如下规则(f 和 g 是附标): 在中间增长的 g 的栈计数 A 已经被展开来增加一个 a 和一个 c 的次数;在结束时所有 g 变成终结符 b。 判定一个附标文法是否识别一个字符串是NP-完全的。 (zh)
|
dcterms:subject
| |
Wikipage page ID
| |
Wikipage revision ID
| |
Link from a Wikipage to another Wikipage
| |
Link from a Wikipage to an external page
| |
sameAs
| |
dbp:wikiPageUsesTemplate
| |
has abstract
| - 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. (ca)
- 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. (en)
- 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 . (es)
- 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. (fr)
- 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. (pt)
- 附标文法是描述附标语言的形式文法。它们有三个无交集的符号集合: 普通终结符、非终结符和只出现在中间推导中的附标(index)的集合。产生式可以如上下文无关文法那样把一个非终结符替代为终结符和非终结符的字符串,但是它还把非终结符替代为跟随着一个附标的非终结符,把跟随着一个附标的非终结符替代为非终结符。 附标只可以出现在非终结符之后或其他附标之后,所以所有非终结符都可以被看作跟随它之后的这些附标的所有者,它们形成了一个栈(产生式在非终结符之后增加或去除附标)。 实际上,附标的栈可以计数并记住应用了和以何种次序应用了什么规则。例如,附标文法可以描述非上下无关语言: 通过如下规则(f 和 g 是附标): 在中间增长的 g 的栈计数 A 已经被展开来增加一个 a 和一个 c 的次数;在结束时所有 g 变成终结符 b。 判定一个附标文法是否识别一个字符串是NP-完全的。 (zh)
|
gold:hypernym
| |
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |
foaf:isPrimaryTopicOf
| |
is Link from a Wikipage to another Wikipage
of | |