自动机教程自动机理论是计算机科学和数学的一个理论分支。它研究的是抽象机器和可以用这些机器解决的计算问题。抽象机器叫做自动机。具有有限数量状态的自动机称为有限自动机。 在本教程中,我们将学习如何构造确定性有限自动机、非确定性有限自动机、正则表达式、上下文无关语法、上下文无关语言、下推自动机、旋转机器等。 先决条件在学习Automata之前,你应该对字符串、语言、字母、符号有基本的了解。 观众我们的自动机教程旨在帮助初学者和专业人士。 问题我们保证您在本自动机教程中不会发现任何问题。但如果有任何错误,请在联系表格中张贴问题。
下一个话题
自动机理论
|