第二章形式语言简介 形式语言和自动机理论中的语言是 一个宽泛的概念（不同于传统语言)。 一个字母表上的语言就是该字母表 的任意字符串的集合。 语言中的字符串称为该语言的句子
第二章 形式语言简介 形式语言和自动机理论中的语言是 一个宽泛的概念（不同于传统语言）。 一个字母表上的语言就是该字母表 的任意字符串的集合。 语言中的字符串称为该语言的句子
语言的的定义可以从两个方面进行： 1)从产生语言的角度； 2)从接收（或识别）语言的角度
l 语言的的定义可以从两个方面进行： １）从产生语言的角度； ２）从接收(或识别)语言的角度
●产生语言 根据语言中的基本句子和其他句子的 形成规则，得到（产生）该语言所包含的 所有句子。 形式语言所研究的问题
l产生语言 根据语言中的基本句子和其他句子的 形成规则，得到(产生)该语言所包含的 所有句子。 l 形式语言所研究的问题
接收语言 使用自动机模型来接收字符串，接收 的所有字符串，也形成一个语言。 自动机所研究的问题
l接收语言 使用自动机模型来接收字符串，接收 的所有字符串，也形成一个语言。 l 自动机所研究的问题
统一的理论 形式语言与自动机作为统一的理论， 实际上包括3个方面的内容： )形式语言理论（产生语言） 2)自动机理论（接收语言） 3)形式语言与自动机的等价性理论
统一的理论 形式语言与自动机作为统一的理论, 实际上包括3个方面的内容: 1) 形式语言理论(产生语言) 2) 自动机理论(接收语言) 3) 形式语言与自动机的等价性理论