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に変換する。 - 特許庁

It serves for creating a context free grammar as required as input of speech recognition systems with bounded language coverage.発音を聞く 例文帳に追加

これは、有界言語カバレッジを持つ音声認識システムの入力として要求される文脈自由文法を生成するのに使える。 - コンピューター用語辞典

These are calculated using a probabilistic context-free grammar (PCFG) plus statistics on individual words and how they fit into parses.発音を聞く 例文帳に追加

これらは確率文脈自由文法（PCFG）プラス個々の語についての統計とそれらがどのように解析列に適合するかを用いて算出される。 - コンピューター用語辞典

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

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

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組のテーブルに変換する． - コンピューター用語辞典