Tree-adjoining grammar (original) (raw)
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.
| Property | Value |
|---|---|
| dbo: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) |
| dbo:wikiPageExternalLink | http://mgkit.gforge.inria.fr/ http://sourcesup.cru.fr/tulipa/ https://web.archive.org/web/20061123095945/http:/wiki.loria.fr/wiki/SemConst/Documentation%23Background http://www.cis.upenn.edu/~xtag/ http://www.let.rug.nl/~vannoord/papers/diss/diss/node59.html http://www.loria.fr/~azim/LLP2/help/fr/index.html |
| dbo:wikiPageID | 567555 (xsd:integer) |
| dbo:wikiPageLength | 8947 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1099011890 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Dependency_grammar dbr:Indexed_grammar dbr:Context-free_grammar dbr:Weak_generative_capacity dbr:Context-sensitive_grammar dbr:Aravind_Joshi dbr:Combinatory_categorial_grammar dbr:Zellig_Harris dbr:Embedded_pushdown_automaton dbr:Tree_(data_structure) dbr:Tree_(graph_theory) dbr:Head_grammar dbc:Grammar_frameworks dbr:Chomsky_hierarchy dbc:Generative_linguistics dbr:Endocentric dbr:Natural_language dbr:Linear_context-free_rewriting_system dbr:Parser dbr:Weak_equivalence_(formal_languages) dbr:Phrase-structure_grammar dbr:Grammar_formalism dbr:Mildly_context-sensitive_grammar dbr:Rewrite_rule dbr:Exocentric dbr:Lexicalized_tree_adjoining_grammar dbr:MetaGrammars dbr:Multi-component_tree_adjoining_grammar dbr:Multi-component_tree_adjoining_grammars dbr:Tree_tuple |
| dbp:wikiPageUsesTemplate | dbt:Reflist dbt:Short_description dbt:Formal_languages_and_grammars |
| dct:subject | dbc:Grammar_frameworks dbc:Generative_linguistics |
| gold:hypernym | dbr:Formalism |
| rdf:type | yago:Abstraction100002137 yago:Cognition100023271 yago:Concept105835747 yago:Content105809192 yago:Hypothesis105888929 yago:Idea105833840 yago:Model105890249 yago:PsychologicalFeature100023100 yago:WikicatGrammarFrameworks dbo:ProgrammingLanguage |
| 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) |
| 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) |
| owl:sameAs | freebase:Tree-adjoining grammar yago-res:Tree-adjoining grammar wikidata:Tree-adjoining grammar dbpedia-cs:Tree-adjoining grammar dbpedia-de:Tree-adjoining grammar dbpedia-es:Tree-adjoining grammar dbpedia-fa:Tree-adjoining grammar dbpedia-fr:Tree-adjoining grammar dbpedia-ja:Tree-adjoining grammar dbpedia-pt:Tree-adjoining grammar dbpedia-ru:Tree-adjoining grammar dbpedia-zh:Tree-adjoining grammar https://global.dbpedia.org/id/hw3W |
| prov:wasDerivedFrom | wikipedia-en:Tree-adjoining_grammar?oldid=1099011890&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Tree-adjoining_grammar |
| is dbo:knownFor of | dbr:Aravind_Joshi |
| is dbo:wikiPageDisambiguates of | dbr:Tag |
| is dbo:wikiPageRedirects of | dbr:Tree-Adjoining_Grammar dbr:Lexical_tree-adjoining_grammar dbr:Tree_adjoining_grammar dbr:Tree_adjoining_grammars |
| is dbo:wikiPageWikiLink of | dbr:Rumelhart_Prize dbr:List_of_formal_language_and_literal_string_topics dbr:Deep_linguistic_processing dbr:Dependency_grammar dbr:Indexed_grammar dbr:Lexical_functional_grammar dbr:Generative_grammar dbr:Thread_automaton dbr:Context-sensitive_grammar dbr:Equivalence_(formal_languages) dbr:Mildly_context-sensitive_grammar_formalism dbr:Aravind_Joshi dbr:Standard_Generalized_Markup_Language dbr:Combinatory_categorial_grammar dbr:Embedded_pushdown_automaton dbr:SYNTAX dbr:Tag dbr:Transformational_grammar dbr:Tree-Adjoining_Grammar dbr:Head_grammar dbr:Formal_grammar dbr:Glue_semantics dbr:Grammar dbr:Regular_tree_grammar dbr:Big_O_notation dbr:Syntax dbr:Lexical_tree-adjoining_grammar dbr:Outline_of_natural_language_processing dbr:String_grammar dbr:Tree_adjoining_grammar dbr:Tree_adjoining_grammars |
| is foaf:primaryTopic of | wikipedia-en:Tree-adjoining_grammar |