Tree-adjoining grammar (TAG) is a grammar formalism defined by Aravind Joshi. Tree-adjoining grammars are somewhat similar to context-free grammars, but the elementary unit of rewriting is the tree rather than the symbol. Whereas context-free grammars have rules for rewriting symbols as strings of other symbols, tree-adjoining grammars have rules for rewriting the nodes of trees as other trees (see tree (graph theory) and tree (data structure)).
Attributes | Values |
---|
rdf:type
| |
rdfs:label
| - Gramatika spojování stromů (cs)
- Tree Adjoining Grammar (de)
- Gramáticas de adjunción de árboles (es)
- Grammaire d'arbres adjoints (fr)
- 木接合文法 (ja)
- Gramática árvore-adjacente (pt)
- Tree-adjoining grammar (en)
- Грамматика сложения деревьев (ru)
- 树-邻接文法 (zh)
|
rdfs:comment
| - Las gramáticas de adjunción de árboles (Tree Adjoining Grammars, TAG) son una extensión de las gramáticas formales independientes del contexto y fueron definidas inicialmente por Joshi, Levy y Takahashi en Joshi refina ciertos aspectos en su trabajo posterior, estableciendo la definición moderna de TAG. (es)
- Tree-adjoining grammar (TAG) is a grammar formalism defined by Aravind Joshi. Tree-adjoining grammars are somewhat similar to context-free grammars, but the elementary unit of rewriting is the tree rather than the symbol. Whereas context-free grammars have rules for rewriting symbols as strings of other symbols, tree-adjoining grammars have rules for rewriting the nodes of trees as other trees (see tree (graph theory) and tree (data structure)). (en)
- 木接合文法(英: Tree-Adjoining Grammar、TAG)とは、 らによる、形式文法の一種である。文脈自由文法にいくぶん似ているが、シンボルの書き換えではなく、木の書き換えをベースとすることが特徴で、文脈自由文法は、シンボルの書き換えのための生成規則群から成るが、木のノード群を書き換える規則群から成る(木および木構造参照)。 (ja)
- Gramática árvore-adjacente (TAG) é uma gramática formal definida por Aravind Joshi. Gramáticas árvore-adjacentes são similares às gramáticas livres de contexto, mas a unidade elementar de reescrita é uma árvore, em vez de um símbolo. Considerando as gramáticas livres de contexto, estas têm regras para os símbolos de reescrita como sequências de outros símbolos, enquanto gramáticas árvore-adjacentes têm regras para reescrever os nós de árvores como outras árvores (veja teoria dos grafos e árvore). (pt)
- Грамматика сложения деревьев (англ. tree-adjoining grammar, TAG) — это формальная грамматика, придуманная . Эта грамматика обобщает контекстно-свободную грамматику тем, что элементарной единицей в правилах вывода являются деревья, а не отдельные символы. Таким образом грамматика определяет правила замены узлов дерева на поддеревья (см. дерево в теории графов и дерево в информатике). (ru)
- 树-邻接文法(TAG)是 定义的文法形式化。树-邻接(adjoining)文法在某种意义上类似于上下文无关文法,但是基本的重写单位是树而不是符号。上下文无关文法有把符号重写为其他符号的规则,而树-毗连文法有把树的节点重写为其他树的规则。 (zh)
- Tree-adjoining grammars (TAG), auch Baumadjunktions-Grammatiken, sind formale Grammatiken, die von Aravind Joshi eingeführt wurden und in der Computerlinguistik für die Beschreibung von natürlichen Sprachen verwendet werden. TAGs ähneln kontextfreien Grammatiken, verwenden aber Bäume statt Regeln als kleinste Elemente. (de)
- La grammaire d'arbres adjoints, grammaire TAG, ou légèrement sensible au contexte, est un formalisme d'analyse grammaticale introduit par Aravind K. Joshi et ses collègues en 1975. Ce formalisme a été utilisé à différentes fins, et particulièrement en linguistique formelle et informatique pour le traitement de la syntaxe des langues naturelles. Historiquement, il a d'abord permis de représenter de manière directe des dépendances à longue distance et il permet également de représenter les dépendances croisées du suisse allemand et du flamand occidental, phénomène qui ne peut se traiter avec une grammaire de réécriture hors contexte, comme l'a montré S. Shieber. Finalement il permet de représenter aisément des grammaires dites fortement lexicalisées. (fr)
|
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
| - Tree-adjoining grammars (TAG), auch Baumadjunktions-Grammatiken, sind formale Grammatiken, die von Aravind Joshi eingeführt wurden und in der Computerlinguistik für die Beschreibung von natürlichen Sprachen verwendet werden. TAGs ähneln kontextfreien Grammatiken, verwenden aber Bäume statt Regeln als kleinste Elemente. TAGs werden als schwach kontextsensitiv (mildly context-sensitive) beschrieben; sie sind also stärker als kontextfreie Grammatiken, aber schwächer als kontextsensitive Grammatiken in der Chomsky-Hierarchie. Daher sind sie vermutlich stark genug, um natürliche Sprachen zu erzeugen, aber auch schwach genug, um noch effizient parsebar zu sein. (de)
- Las gramáticas de adjunción de árboles (Tree Adjoining Grammars, TAG) son una extensión de las gramáticas formales independientes del contexto y fueron definidas inicialmente por Joshi, Levy y Takahashi en Joshi refina ciertos aspectos en su trabajo posterior, estableciendo la definición moderna de TAG. (es)
- La grammaire d'arbres adjoints, grammaire TAG, ou légèrement sensible au contexte, est un formalisme d'analyse grammaticale introduit par Aravind K. Joshi et ses collègues en 1975. Ce formalisme a été utilisé à différentes fins, et particulièrement en linguistique formelle et informatique pour le traitement de la syntaxe des langues naturelles. Historiquement, il a d'abord permis de représenter de manière directe des dépendances à longue distance et il permet également de représenter les dépendances croisées du suisse allemand et du flamand occidental, phénomène qui ne peut se traiter avec une grammaire de réécriture hors contexte, comme l'a montré S. Shieber. Finalement il permet de représenter aisément des grammaires dites fortement lexicalisées. Mis à part son usage pour la description syntaxique, les grammaires d'arbres adjoints ont aussi été utilisées à des fins de description linguistique pour représenter des structures sémantiques, de dialogue ou des structures synchrones. On trouve aussi des usages du formalisme en BioNLP. (fr)
- Tree-adjoining grammar (TAG) is a grammar formalism defined by Aravind Joshi. Tree-adjoining grammars are somewhat similar to context-free grammars, but the elementary unit of rewriting is the tree rather than the symbol. Whereas context-free grammars have rules for rewriting symbols as strings of other symbols, tree-adjoining grammars have rules for rewriting the nodes of trees as other trees (see tree (graph theory) and tree (data structure)). (en)
- 木接合文法(英: Tree-Adjoining Grammar、TAG)とは、 らによる、形式文法の一種である。文脈自由文法にいくぶん似ているが、シンボルの書き換えではなく、木の書き換えをベースとすることが特徴で、文脈自由文法は、シンボルの書き換えのための生成規則群から成るが、木のノード群を書き換える規則群から成る(木および木構造参照)。 (ja)
- Gramática árvore-adjacente (TAG) é uma gramática formal definida por Aravind Joshi. Gramáticas árvore-adjacentes são similares às gramáticas livres de contexto, mas a unidade elementar de reescrita é uma árvore, em vez de um símbolo. Considerando as gramáticas livres de contexto, estas têm regras para os símbolos de reescrita como sequências de outros símbolos, enquanto gramáticas árvore-adjacentes têm regras para reescrever os nós de árvores como outras árvores (veja teoria dos grafos e árvore). (pt)
- Грамматика сложения деревьев (англ. tree-adjoining grammar, TAG) — это формальная грамматика, придуманная . Эта грамматика обобщает контекстно-свободную грамматику тем, что элементарной единицей в правилах вывода являются деревья, а не отдельные символы. Таким образом грамматика определяет правила замены узлов дерева на поддеревья (см. дерево в теории графов и дерево в информатике). (ru)
- 树-邻接文法(TAG)是 定义的文法形式化。树-邻接(adjoining)文法在某种意义上类似于上下文无关文法,但是基本的重写单位是树而不是符号。上下文无关文法有把符号重写为其他符号的规则,而树-毗连文法有把树的节点重写为其他树的规则。 (zh)
|
gold:hypernym
| |
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |
foaf:isPrimaryTopicOf
| |
is Link from a Wikipage to another Wikipage
of | |