正式な文法を理解するための教科書

Question

チョムスキー階層を理解しようとしています。私はいくつかの教科書を正式な文法上のを読みました（自動文章を、オートマトンの特定の文法のセット、特にコンテキストフリーの文法と通常の文法に関連付ける）が、特に対処するものではありません。オブジェクトとしての正式な文法

このための良い教科書はありますか？

Answer 1

今日で最も中古されている教科書は次のとおりです。

• Hopcroft、Motwani、＆Ullman、オートマータの理論、言語、計算の紹介（3RD版）。

他の一般的なものの数は以下のとおりです。

• Sipser、計算論の紹介
• Linz、正式な言語とオートマトンの紹介。

と古いものの数：

• Michael Harrison、正式な言語理論の紹介。この1978年のクラシックから学んだ多くの人。それが年上であっても、オンライン小売業者から非常に安価な使用コピーを拾うことができるという利点があります。
• Thomas Sudkamp、言語と機械：コンピュータサイエンスの理論の紹介。それは今3番目の版までされていますが、私が学部課であるとき、最初の版は私の教科書でした。演習は優れていますが、それは例の光です。