形式语言与自动机 陈文宇 电子科技大学计算机科学与工程学院 cwy(Questc. edu. cn
形式语言与自动机 陈文宇 电子科技大学计算机科学与工程学院 cwy@uestc.edu.cn
教材: 形式语言与自动机 (陈文宇欧齐程炼) 人民邮电出版社
教材： 形式语言与自动机 (陈文宇 欧齐 程炼） 人民邮电出版社
参考书: 形式语言与自动机理论 (蒋宗礼清华大学出版社) 形式语言与自动机 (陈有祺南开大学出版社)
参考书： 形式语言与自动机理论 （蒋宗礼 清华大学出版社） 形式语言与自动机 （陈有祺 南开大学出版社）
形式语言和自动机的理论是计算机科 学的理论基础。这些理论来源于 (1) Chomsky对自然语言的研究; (2) ALGOL60语言的语法描述方式 (3) Kleene对自动机的研究;
⚫ 形式语言和自动机的理论是计算机科 学的理论基础。这些理论来源于 (1) Chomsky对自然语言的研究； (2) ALGOL 60语言的语法描述方式； (3)Kleene对自动机的研究；
●早在20世纪五十年代,在研究如何使“自然语 言”符号化(即形式化)的过程中,产生并发 展了“形式语言与自动机”的理论。不久,人 们就发现该理论与计算机科学中所创立和使用 的程序设计语言具有密切的关系(比如,可以 用于描述程序设计语言的词法和语法规则)。 从此以后,形式语言与自动机的理论和方法的 研究,受到了越来越多科学家的重视
⚫ 早在20世纪五十年代，在研究如何使“自然语 言”符号化（即形式化）的过程中，产生并发 展了“形式语言与自动机”的理论。不久，人 们就发现该理论与计算机科学中所创立和使用 的程序设计语言具有密切的关系（比如，可以 用于描述程序设计语言的词法和语法规则）。 从此以后，形式语言与自动机的理论和方法的 研究，受到了越来越多科学家的重视