语言
没有数据
通知
无通知
ある言語が文脈自由言語でないことを証明するために文脈自由言語の反復補題が使われることがある。 基本的な文脈自由言語 L = { a n b n : n ≥ 1 } {\displaystyle L=\{a^{n}b^{n}:n\geq 1\}} は、偶数個の文字から成る文字列で構成され、各文字列の前半は
反復補題あるいはポンピング補題（英: Pumping lemma）とは、計算可能性理論において、あるクラスの形式言語に反復を施してもそのクラスに依然として属することを示すものである。ここでいう「反復」とは、その言語に含まれる十分に長い文字列が部分に分割可能で、その一部分を繰り返したさらに長い文字列
正規言語の反復補題（英: pumping lemma for regular languages）とは、全ての正規言語が持つ属性を与える補題である。反復補題一般の具体例の一つである。その主たる用法は、ある言語が正規言語でないことを証明することである。 この反復補題は1961年に Y. Bar-Hillel、M
文脈自由」という用語は前後関係に依存せずに非終端記号 V {\displaystyle V} を w {\displaystyle w} に置換できる、という所から来ている（「文脈無用」という訳の提案もある）。文脈自由文法によって生成される形式言語を文脈自由言語という。 文脈
は正の整数 } 等がある。 ふたつの文脈依存言語に対して和集合、積集合、連結を施した結果も文脈依存言語である。 文脈依存言語の補集合は文脈依存言語である。 文脈自由言語は文脈依存言語に含まれる（ただしその文脈依存文法の定義に S → ε という規則が含まれる場合のみ）。 チョムスキー階層 弱文脈依存言語
政治イデオロギー > 自由主義 > 言論の自由 言論の自由（げんろんのじゆう、英: Freedom of speech）は、検閲を受けることなく自身の思想・良心を表明する自由を指す。自由権の一種である。 言論の自由の概念は、古代ギリシアの「パレーシア」に由来する。プラトンは『国家』第8巻（557B）において、自由
(ft·lbf)で表される。一般的に、頑丈に固定されたり、壁などに取り付けられた小火器とは対照的に、固定されていない小火器の反動(=リコイル)を指す言葉。 自由反動と反動は別物で、自由反動は小火器から射手に伝わる並進運動エネルギーのことを、反動は日常的なあらゆる場面で生じる運動量保存の法則の物理現象を表している。
尤もらしい導出（構文解析）である。 Inside-Outside アルゴリズムがあり、与えられた文字列を何らかのSCFGで解析したときの全解釈について確率を求めるのに使われる。これはSCFGで適用規則列を生成するときの確率と等価であり、直観的には、その規則列が文法に照らしてどれだけ妥当かを示す尺度となる。
搜索 
搜索 搜索 
