语言
没有数据
通知
无通知
文脈自由」という用語は前後関係に依存せずに非終端記号 V {\displaystyle V} を w {\displaystyle w} に置換できる、という所から来ている（「文脈無用」という訳の提案もある）。文脈自由文法によって生成される形式言語を文脈自由言語という。 文脈
文脈自由言語の反復補題は、任意の文脈自由言語でない言語が文脈自由でないことを証明するのに使えるわけではない。場合によってはより汎用化されたオグデンの補題を使う必要がある。 任意の文脈自由言語 L に対して，（反復長 (pumping length) と呼ばれる）ある正の整数
は正の整数 } 等がある。 ふたつの文脈依存言語に対して和集合、積集合、連結を施した結果も文脈依存言語である。 文脈依存言語の補集合は文脈依存言語である。 文脈自由言語は文脈依存言語に含まれる（ただしその文脈依存文法の定義に S → ε という規則が含まれる場合のみ）。 チョムスキー階層 弱文脈依存言語
尤もらしい導出（構文解析）である。 Inside-Outside アルゴリズムがあり、与えられた文字列を何らかのSCFGで解析したときの全解釈について確率を求めるのに使われる。これはSCFGで適用規則列を生成するときの確率と等価であり、直観的には、その規則列が文法に照らしてどれだけ妥当かを示す尺度となる。
弱文脈依存言語は文脈自由言語を正当に包含する。 弱文脈依存の言語は多項式時間で認識可能である。 弱文脈依存文法は特定の依存関係、入れ子状と限られた種類の交差、のみを捉える事が出来る。 弱文脈依存の言語は定数的増加 (constant growth) 特性を持つ。 弱文脈依存言語の研究の背景には、自然言語が文脈
自然言語（しぜんげんご、英: natural language）とは、言語学や論理学、計算機科学の専門用語で、「英語」・「中国語」・「日本語」といった「○○語」の総称。つまり普通の「言語」のこと。人間が意思疎通のために日常的に用いる言語であり、文化的背景を持っておのずから発展してきた言語。
(1)文における個々の語または個々の文の間の論理的な関係・続き具合。 文の脈絡。 コンテクスト。
自然言語は全て口頭言語を持ち、従って音声言語を持つが、文字を持たない言語も少なくなく、従って文字言語を持たない言語もある。自然言語では通常文字言語は音声言語から派生するため、ふつう文字言語には対応する音声言語がある。文字言語しか持たない自然言語は基本的に存在しないが、口頭言語
搜索 
