Learn Automata Theory by Mobile Coach

Android应用分析和审查：Learn Automata Theory by Mobile Coach，由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. moore 和 mely 机器

7. 语法简介

8. 语法生成的语言

9. 乔姆斯基语法分类

10. 正则表达式

11. 正则集

12. arden 的定理

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. 邮政通信问题



****************************
应用功能
********************************
仍在寻找“学习自动机理论”应用在市场上所有其他应用中独一无二的原因。以下功能使此应用程序比所有其他学习自动机理论应用程序更好 -
- 响应灵敏且易于导航。
- 轻松了解学习自动机理论的关键问题。
- 与您的朋友和家人分享您最喜欢的自动机理论材料。
- 将您最喜欢的图片设置为壁纸或将其保存到收藏夹
- 搜索功能可帮助您轻松搜索术语
- 将书签添加为收藏夹，以便稍后访问单词。
****************************
打个招呼
****************************
我们正在不断努力改进此应用程序并使其更有价值你。如有任何问题/建议/困难，请随时给我们发送电子邮件。如果您喜欢此应用程序的任何功能，请不要忘记在 Play 商店上给我们评分。