tree grammarとは 意味・読み方・使い方

Grammar forms to be followed by every word are substantially changed by constituting a dictionary so as to have syntax tree acceptance sections which accept columns of syntax tree to which a word is concerned by every word and lexicalizing a grammar by the syntax tree acceptance section.例文帳に追加

単語ごとに、その単語が関わる構文木の列を受理する構文木受理部を有するように辞書を構成し、構文木受理部が語彙化させたことで、単語ごとに従う文法形式を実質的に変えることができる。 - 特許庁

A non-deterministic binary tree automaton is generated from a document type definition 7 described in hedge grammars (document type definition grammar) by a binary tree automaton generation module 1.例文帳に追加

生け垣文法で記述される文書型定義７から、二分木オートマトン生成モジュール１により非決定性オートマトンを生成する。 - 特許庁

In generalized phrase structure grammar, syntactic features are passed up and down the parse tree.発音を聞く 例文帳に追加

一般化句構造文法(GPSG)では,構文上の特徴は,解析木を上ったり下ったりして渡される． - コンピューター用語辞典

It is known that in contrast to the word case, in a context-free tree grammar these rules cannot always be eliminated.発音を聞く 例文帳に追加

語の格とは対照的に,文脈自由トリー文法では,これらの規則を,常に除去できるとは限らないということが知られている． - コンピューター用語辞典

After analyzing the syntax of a query according to the grammar of a query language, a parse tree composed of nodes each of which becomes one processing unit in a database management apparatus is prepared, a hint item to which the database management apparatus is applicable, is detected in each unit of the parse tree, the parse tree is expressed by a form of tree structure, and selectable hints are presented to respective nodes.例文帳に追加

問合せクエリを問合せ言語の文法に従って構文解析した後、データベース管理装置にとって１つの処理単位となるノードによって構成される解析木を作成するとともに、解析木の各単位についてデータベース管理装置側が適用可能なヒント項目を検出し、解析木を木構造の形で表現し、各ノードに対して選択可能なヒントを提示する。 - 特許庁

Meanwhile, acceptance algorithm obtained by defining a syntax tree as a unit can perform an efficient analysis by the pack of dynamic programming and a partial solution because the acceptance algorithm is the same as the case of context-free grammar.例文帳に追加

一方、構文木を単位とした受理アルゴリズムは、文脈自由文法の場合と同じであるため、動的計画法と部分解のパックによる効率的な解析が行うことができる。 - 特許庁

Meanwhile, since acceptance algorithm by unit of the syntax tree is the same as the case of a context free grammar, the efficient analysis by a pack of the dynamic programming and a partial solution is performed.例文帳に追加

一方、構文木を単位とした受理アルゴリズムは、文脈自由文法の場合と同じであるため、動的計画法と部分解のパックによる効率的な解析が行うことができる。 - 特許庁