自动机入门介绍

本文概述

• 先决条件
• 听众
• 问题

自动机理论是计算机科学和数学的理论分支。它是对抽象机器以及使用这些机器可以解决的计算问题的研究。抽象机器称为自动机。具有有限状态数的自动机称为有限自动机。

在本教程中，我们将学习如何构造确定性有限自动机，非确定性有限自动机，正则表达式，无上下文语法，无上下文语言，下推自动机，车削机等。

先决条件

在学习自动机之前，你应该对字符串，语言，字母，符号有基本的了解。

听众

我们的自动机教程旨在帮助初学者和专业人士。

问题

我们保证你不会在《自动机教程》中找到任何问题。但是，如果有任何错误，请在联系表格中发布问题。