1

プログラミングとコンパイラ設計の理解を深めるために、オートマトン理論に興味があります (たとえば、自分のプロジェクトでいくつかの単純な構文を作成したいと考えています。たとえば、L システム、AI、ニューラル ネットワーク構造、インテリジェントなオブジェクト間会話 'AI dialog') しかし、先に進む前に学ぶ必要があることがあります。

オートマトン理論を学ぶ前に学ぶ必要のある新しい記号と数学的概念がたくさんあります。記号のために例をコピーして貼り付けることができませんでした。また、画像を投稿するために必要な評判がないため、wiki へのリンクを聞いています。論文。

ウィキペディアの文脈自由文法の記事

「適切な CFG」という見出しの下に、いくつかの定義が表示されます。私はそれらを理解していません。Googleで検索できるように、この表記が何と呼ばれているか教えてください。他のポインタや情報も役に立ちますが、いくつかのキーワードを知っているだけでも役に立ちます。また、無料でアクセスできる包括的なリソースを誰かが知っていれば、たとえば、その記法に関する IIT ビデオ講義などを知っていれば、私は今のところ個別指導や教科書さえも買う余裕がないので、永遠に感謝します.

私がオートマトン理論のために現在使用しているリソース (興味のある人向け) は、YouTubeの Theory of Automata IIT Lecturesです。

4

3 に答える 3

0

コンパイラに関する Dragon の本 (およびはるかに実用的なJack Crenshaw の Let's Write a Compiler ) を含む、言語とオートマトンのテーマに関する本をたくさん読みましたが、Marvin Minsky による古典的なFinite and Infinite Machinesを読むまで、どれも実際にクリックすることはありませんでした。 . 古い本なので、この分野の最新の研究開発についてはまったく触れていませんが、オートマトン、ニューラル ネットワーク、チューリング マシン、関数型プログラミング、ラムダ計算の 1960 年代の最先端を解説し、文字列書き換えシステムのよく無視される 3 番目の車輪。そして、文章は非常に優れており、魅力的です。IIRC Minksy はアイザック アシモフと共同でロボット ストーリーを執筆したこともあり、本格的な執筆資格を持っています。

私が言うように、この本はこれらの分野の最新情報を提供するものではありませんが、すべてをゼロから説明するために私が見つけた最高の本です. そしてそれは、より最近のものを読むための非常に確固たる基礎を提供するでしょう. この本は、それ以降に出版されたすべての本の参考文献に含まれています。

于 2014-07-14T04:11:42.483 に答える