文脈自由の英語

文脈自由言語のための強力なポンビング補題、すなわちオグデンの補題例文帳に追加

A strong pumping lemma for context-free languages: Ogden's lemma発音を聞く  - コンピューター用語辞典

拡張接辞文法(EAG)は, 言語の文脈自由構文および文脈依存構文の両方を記述するために開発された形式である.例文帳に追加

Extended Affix Grammar (EAG) is a formalism developed for describing both the context free syntax and the context sensitive syntax of languages.発音を聞く  - コンピューター用語辞典

バッカス記法(BNF<Backus-Naur form>) は,リライト規則の表記法であり,文脈自由文法(context-free grammar)規則とも呼ばれる．例文帳に追加

BNF is a notation for rewrite rules, also called context-free grammar rules.発音を聞く  - コンピューター用語辞典

類似の結果が, 文脈自由言語に還元できる問題のクラスでも得られる.例文帳に追加

An analogous result holds for the class of problems reducible to context-free languages.発音を聞く  - コンピューター用語辞典

前記モデルは、ストロークを単位とした確率自由文脈文法を用いる。例文帳に追加

Stochastic context-free grammar based on a stroke unit is used for the above model. - 特許庁

これは、有界言語カバレッジを持つ音声認識システムの入力として要求される文脈自由文法を生成するのに使える。例文帳に追加

It serves for creating a context free grammar as required as input of speech recognition systems with bounded language coverage.発音を聞く  - コンピューター用語辞典

拘束依存文法（CDG）は依存文法の定式の一つであり, 文脈自由文法よりすぐれて弱い生成容量を持つものである.例文帳に追加

Constraint Dependency Grammar (CDG) is a dependency grammar formalism which has a weak generative capacity beyond context-free grammars.発音を聞く  - コンピューター用語辞典

逆に、ヌル文字列を生成しないすべての文脈自由文法は、ある等価な文法にグライバック正規形で変換できる。例文帳に追加

Conversely, every context-free grammar which does not generate the null string can be transformed into an equivalent grammar in Greibach normal form.発音を聞く  - コンピューター用語辞典