finite-automata - 自动机的应用是什么？

Question

换句话说，我为什么要了解它？我什么时候要说...哦，我需要为此了解下推自动机或图灵机。

我看不到 Material 的应用。谢谢

Answer 1

您应该了解自动机理论，因为它会帮助您了解给定系统中的计算可能性。理解下推自动机和通用图灵机之间区别的人就会理解为什么尝试使用正则表达式解析 HTML 是一个坏主意。那些认为尝试用 RE 解析 HTML 不好的人。