Learn Automata Theory by Mobile Coach

Androidアプリの分析とレビュー：Mobile Coachによって開発されたLearn Automata Theory by Mobile Coach。 教育カテゴリにリストされています。現在のバージョンは2.1.2で、 08/09/2017 に更新されます。ユーザーによると、Google Play：Learn Automata Theory by Mobile Coach。 50を超えるインストールを達成しました。 Learn Automata Theory by Mobile Coachには現在、1のレビューがあり、平均評価は5.0星です

オートマトン理論は、抽象的な機械とオートマトン、およびそれらを使用して解決できる計算問題の研究です。これは、理論コンピューター サイエンスおよび離散数学 (数学とコンピューター サイエンスの両方の研究対象) の理論です。オートマトン（オートマトンの複数形）という言葉は、「自己動作」を意味するギリシャ語 αὐτόματα に由来しています。

右の図は、よく知られたタイプのオートマトンに属する有限状態マシンを示しています。このオートマトンは、状態 (図では円で表されます) と遷移 (矢印で表されます) で構成されます。オートマトンは入力のシンボルを認識すると、現在の状態と最近のシンボルを入力として受け取る遷移関数に従って、別の状態に遷移 (またはジャンプ) します。

オートマトン理論は形式言語理論と密接に関連しています。オートマトンは、無限集合である可能性がある形式言語の有限表現です。オートマトンは、多くの場合、認識できる形式言語のクラスによって分類されます。通常、さまざまな言語と形式化された論理の種類の間の関係を記述するチョムスキー階層によって示されます。
オートマトン理論は、あらかじめ決められた操作シーケンスに自動的に従う抽象的な自走式コンピューティング デバイスの設計を扱うコンピューター サイエンスの一分野です。有限数の状態を持つオートマトンは有限オートマトンと呼ばれます。これは、チューリング マシンと決定可能性に進む前に、有限オートマトン、正規言語、プッシュダウン オートマトンの基本概念を紹介する短く簡潔なチュートリアルです。


オートマトンを学ぶには、オートマトンの次の内容が含まれます
オートマトン理論 - ホーム

1. オートマトン理論の概要

2. 決定論的有限オートマトン

3. 非決定論的有限オートマトン

4. ndfa から dfa への変換

5. dfa の最小化

6. ムーア マシンとミーリー マシン

7. 文法の概要

8. 文法によって生成された言語

9. チョムスキー文法分類

10. 正規表現

11. 正規セット

12.アーデンの定理

13. re からの fa の構築

14. 通常の文法の補題の汲み上げ

15. dfa 補体

16. 文脈自由文法の導入

17. 文法のあいまいさ

18. cfl クロージャーのプロパティ

19. cfg の簡略化

20. チョムスキー正規形

21. グライバッハ正規形

22. cfg のポンピング補題

23. プッシュダウン オートマトンの紹介

24. プッシュダウン オートマトンの受け入れ

25. pda と文脈自由文法

26. pda と解析

27. チューリング マシンはじめに

28. 受け入れられ決定された言語

29. マルチテープ チューリング マシン

30. マルチトラック チューリング マシン

31. 非決定論的チューリング マシン

32. 半無限テープ チューリング マシン

33. 線形有界オートマトン

34. 言語の決定可能性

35. 決定不可能な言語

36. チューリングマシン停止問題

37. ライス定理

38. 事後対応問題



****************************
アプリ特徴
*****************************
「オートマトン理論を学ぶ」アプリが市場の他のアプリの中でユニークである理由をまだ模索中です。このアプリが他のすべてのオートマトン理論学習アプリよりも優れている機能は次のとおりです –
- 応答性が高く、操作が簡単です。
- オートマトン理論を学ぶための重要な問題に簡単にアクセスできます。
- お気に入りのオートマトン理論の資料を友達や家族と共有します。
- お気に入りの写真を壁紙として設定するか、お気に入りに保存します。
- 検索機能で簡単に用語を検索できます。
- お気に入りにブックマークして、後で単語にアクセスできます。
************************
sayこんにちは
************************
私たちは、このアプリを改善し、皆様にとってより価値のあるものにするために継続的に取り組んでいます。ご質問/ご提案/困難な点がございましたら、お気軽にメールでお問い合わせください。このアプリの機能が気に入った場合は、Play ストアで評価することを忘れないでください。