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

pumping lemma for context-free languages発音を聞く 例文帳に追加

文脈自由言語のためのポンピング補題 - コンピューター用語辞典

A strong pumping lemma for context-free languages: Ogden's lemma発音を聞く 例文帳に追加

文脈自由言語のための強力なポンビング補題、すなわちオグデンの補題 - コンピューター用語辞典

An analogous result holds for the class of problems reducible to context-free languages.発音を聞く 例文帳に追加

類似の結果が, 文脈自由言語に還元できる問題のクラスでも得られる. - コンピューター用語辞典

There is an interesting issue of whether an augmented context-free grammar can describe languages that cannot be described by a simple context-free grammar.発音を聞く 例文帳に追加

拡張文脈自由文法が単純文脈自由文法では記述できない言語を記述できるかどうかは、興味深い問題である。 - コンピューター用語辞典

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

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