finite-automata - DFA，NFA，PDA和图灵机在现实世界中的使用

Question

我现在正在上一门关于计算理论的类(class)。我能很好地理解这些概念。我可以解决问题。而且，当我问我的讲师关于真实世界的应用程序时，他告诉我这些概念在编译器设计中肯定有用且必不可少。但是，至少要进行有意义的研究，我需要一些解释，说明如何在编码中使用这些概念。

例如如果我想设计自己的grep。我将在C中使用字符串函数。我不知道如何在编码中使用正则表达式。

图灵机也是如此。

如果我想加两个数字，为​​什么我必须遵循这些一元概念。硬件是否实现了这些概念？

Answer 1

由于article适用于有效的正则表达式匹配，因此对DFA和NFA进行了实用的讨论。它讨论了哪些实际库使用有效的Thompson NFA方法。

图灵机主要是作为计算机的定义而实用的。如果有人告诉我有关一种新语言的信息，则可以通过尝试在其中构建图灵机来检查它是否像C或Java一样强大(不要与易用性相混淆)。