Question

正则表达式(形式语言)

《形式语言与自动机》这门学科中的正则表达式，是不是就是各语言使用的正则表达式的原形。

感觉《形式语言与自动机》中的正则表达式还要画NFA，而什么vb使用正则表达式php正则表达式java正则表达式就没有呢？

Answer 1

《形式语言与自动机》是计算机科学与技术专业本科生的一门重要课程。其内容特点是抽象和形式化，既有严格的理论证明，又具有很强的构造性。从而培养学生的形式化描述和抽象思维能力，使学生了解和初步掌握“问题、形式化、自动化(计算机化)”的解题思路。
也就是说这门学科是计算机门类的概论 这与计算机算法基础一样都是理论学科 理论是起引导、研究、教学

正则表达式还要画NFA，而什么vb使用正则表达式php正则表达式java正则表达式就没有呢？
在这里的正则表达式都是具体的应用了 所以不参与理论上的研究 就如算法中又二分法图解 而在实际应用中不需要图