制約は一切なく、任意の「α→β」でよい。2型文法で受理できるが、3型ではできない。1型文法で受理できるが、2型ではできない。素数)は1型で受理できる。3型文法(正規文法)はマルコフ過程と関係する。一般のマルコフ過程では決定が確率的であることが前提となる。再帰的構造(埋込構造、入れ子構造)が扱えない。手しない救済法案の制定を推進する。grammar)でなら扱える。grammar)」と同義と考えてよい。似的に表わすには十分である。連する文のつながりが表せず、文法が無意味に複雑になる。チョムスキー(1957)が示した有名な例文で、言語における構文論の自立性、重要性を端的に示すことが意図されている。造を持つことで差別化される。逆に表面上似てはいるが、意味・構造が違う文の差別化にも関係する。態といった相互に関連する文のつながりが表せない。そのために「変形(transformation)」を導入する。structure)」である実際の文(単語列)になる。法+変形で対応できる。変形の例:受動態を作る。築が行われ、様々な変形規則が導入・吟味された。これを「生成文法(理論)」と呼ぶ。「文を生成するための文法」といった意味ではなく、可能な文すべてを生成するための理論、といった意味合いを持つ。知識の少なくともある部分は生得的(生まれついてのもの)でなければならない。得的に言語を処理するための知識やメカニズムを備えていなければならない。Grammar)」と呼ぶ。特定の言語やその文法ではないのは明らか。特定の文法類型というわけでもない。論」からは離れていくことになる。影を潜めた結果となっている。事実上、放逐されたに等しい。構文よりは語彙論重視(単語の持つ意味や構文的役割に大きなウェイトがかけられる)に転じている。ここらは句構造文法主体の、他の文法研究と同じ方向になっている。向けての理論化は、どんどん抽象的・一般論的になっていき、そもそもの構文論からも離れるものになっている。底的に切り捨て(「オッカムの剃刀」)、中核となる部分を抽出しようというアプローチである。初期の熱狂的な反響に比べ、現在ではそのままの形での支持者は大幅に少なくなっているが、まだ隠然たる影響力は有している。チョムスキーを中心とする言語学研究は、Competence(言語能力)に立脚し、構文論に偏した感がある。(表象)などと連動して考える。構文論至上ではなく、意味論・語用論を対象とする。コンピュータによる自然言語処理では、理論的な完備性よりは、実用的な意義が重視される。主としてコンピュータによる言語処理を意識した観点から、文脈自由文法(句構造文法)をベースにした様々な文法理論が提案されている。チョムスキー階層において、3型から0型に進むにつれ、コンピュータによる解析処理は(飛躍的に)難しくなる。0型(チューリングマシンと等価)では(一般には)処理が停止する保証さえない。論を意識した文法理論としては次のものがある。詞(句)は、動詞に対してどのような役割を持つかで区別される。それをその名詞の「格」と呼ぶ。化で表わされ、日本語では助詞がその役割を果たす。日本語は、英語など印欧系言語と比べて著しい相違点がいろいろある。膠着語である(分かち書きをしない場合)。したがって単語の境界を決める「形態素解析」が大きなウェイトを占める。上は、同音異義語が多いことを示してもいる。主語を含め、省略が多い。析その他の手法が用いられる。そもそも「意味」をどう定義・記述するか。記された文章自体を解釈する必要がある。woman.”この文は、構文的な曖昧性はないが、意味的には曖昧性(2通りの解釈)がある。その違いを日本語に訳すのは難しい。述語論理で表わすと、次の違いになる。意味表現の根幹におく。Chomsky学派と対立。実際の言語使用は、表わされる意味内容そのものを伝達することそのものというよりは、様々な効果・影響・要求などを示すことが目的。展・拡張された言語の「語用論」に属する理論。分析などに応用される。工知能の当初から最重要課題の1つ。研究・スピンオフも多い。数学の文章題を解くには書かれている文章をまず理解しなければならない。レポート(それまでの研究成果への批判的報告)で一時頓挫する。翻訳など、実用(に供される)レベルの翻訳サービスも存在する。内容を理解していなくても、かなりの部分は機械的な言語置換え作業で間に合う。前述のように、現在では統計的手法に基づく確率モデル、機械学習を用いる手法が主流となっている。ある意味では60年代の手法に逆戻り。理解を取り入れた自然言語理解システムの転向が始まる。対象領域についての知識の重要性を強調し、質問応答を行う。年代以降は事例ベース、確率モデルを用いる手法などが(実用的目的から)中心となる。文中からキーワードを拾ってきて、それに対して定型的パターンの中から応答を組み立てる。ような応答文を組み立てる。人間のクイズ王と対戦し、総合優勝した。汎用サービスとして実用化されている。等、多くの検索・応答システムも自然言語インタフェースを備えている。内容(自由記述:研究の動向や展望等について)を取り上げるので、項目の復習とともに関連事項について調べておくこと。