context-free grammarとは 意味・読み方・使い方

Constraint Dependency Grammar (CDG) is a dependency grammar formalism which has a weak generative capacity beyond context-free grammars.発音を聞く 例文帳に追加

拘束依存文法（CDG）は依存文法の定式の一つであり, 文脈自由文法よりすぐれて弱い生成容量を持つものである. - コンピューター用語辞典

Conversely, every context-free grammar which does not generate the null string can be transformed into an equivalent grammar in Greibach normal form.発音を聞く 例文帳に追加

逆に、ヌル文字列を生成しないすべての文脈自由文法は、ある等価な文法にグライバック正規形で変換できる。 - コンピューター用語辞典

Extended Affix Grammar (EAG) is a formalism developed for describing both the context free syntax and the context sensitive syntax of languages.発音を聞く 例文帳に追加

拡張接辞文法(EAG)は, 言語の文脈自由構文および文脈依存構文の両方を記述するために開発された形式である. - コンピューター用語辞典

The natural language processor converts word notation expression grammar description data 101 wherein the constitution rule of a word belonging to a category having a large variety of notation is described to word notation context free grammar data 102 represented in the form of extended context free grammar.例文帳に追加

表記のヴァリエーションが多いカテゴリに属する単語の構成規則を記述する単語表記表現文法記述データ101を、拡張文脈自由文法の形式で表現された単語表記文脈自由文法データ102に変換する。 - 特許庁

DEVICE, METHOD AND PROGRAM OF STOCHASTIC CONTEXT-FREE GRAMMAR INQUIRY例文帳に追加

確率文脈自由文法探索装置、確率文脈自由文法探索方法、および確率文脈自由文法探索プログラム - 特許庁

In the stochastic context-free grammar inquiry, it is assumed that grammar G to be defined by an aggregate of terminal symbols, non-terminal symbols (nodes) and generation rules with probabilities is given.例文帳に追加

確率文脈自由文法探索において、終端記号と非終端記号（ノード）と確率付き生成規則の集合によって定義される文法Ｇが与えられたとする。 - 特許庁

To provide a technique for reducing a calculation cost while maintaining the accuracy of an inquiry result in a stochastic context-free grammar inquiry.例文帳に追加

確率文脈自由文法探索において、探索結果の精度を維持しつつ、計算コストを低減する技術に関する。 - 特許庁

yacc converts a context-free grammar into a set of tables for a simple automaton which executes an LR(1) parsing algorithm.発音を聞く 例文帳に追加

YACC(yet another compiler compiler)は,文脈自由文法を,LR(1)構文解析アルゴリズムを実行する単純なオートマトンに対する1組のテーブルに変換する． - コンピューター用語辞典