Mut*_*han 6 finite-automata turing-machines computation-theory
我现在正在学习计算理论课程.我能很好地理解这些概念.我能够解决问题.而且,当我向我的导师询问真实世界的应用程序时,他告诉我这些概念在编译器设计中肯定是有用且必不可少的.但是,至少要做一个有意义的研究,我需要一些解释,如何在编码中使用这些概念.
例如,如果我想设计自己的grep.我将在C中使用字符串函数.我不知道如何在编码中使用正则表达式.
同样的情况适用于图灵机.
如果我想添加两个数字,为什么我必须遵循这些一元的概念.硬件是否实现了这些概念？