フォーラム | 最新のWeb開発のチュートリアル
 

オートマトン理論チュートリアル


オートマトン理論は、自動的に操作の所定のシーケンスに従っ抽象自走式のコンピューティング・デバイスの設計を扱うコンピュータ科学のブランチです。 状態の有限数のオートマトンは有限オートマトンと呼ばれています。 これはチューリングマシンと決定可能性に移動する前に有限オートマトン、正則言語、およびプッシュダウンオートマトンの基本的な概念を紹介簡潔かつ簡潔なチュートリアルです。


聴衆

このチュートリアルでは、任意の情報技術やコンピュータサイエンス関連分野の学位を追求する学生のために用意されています。 それは、学生がオートマトン理論に関与する必須の概念を把握するのに役立つしようとします。


前提条件

このチュートリアルでは、理論と数学的な厳密さとの間の良好なバランスを持っています。 読者は、離散数学的構造の基本的な理解を持つことが期待されています。