第二章形式语言简介 形式语言和自动机理论中的语言是 一个宽泛的概念(不同于传统语言)。 一个字母表上的语言就是该字母表 的任意字符串的集合。 语言中的字符串称为该语言的句子
第二章 形式语言简介 形式语言和自动机理论中的语言是 一个宽泛的概念(不同于传统语言)。 一个字母表上的语言就是该字母表 的任意字符串的集合。 语言中的字符串称为该语言的句子
●产生语言 根据语言中的基本句子和其他句子的 形成规则,得到(产生)该语言所包含的 所有句子。 形式语言所研究的问题
l产生语言 根据语言中的基本句子和其他句子的 形成规则,得到(产生)该语言所包含的 所有句子。 l 形式语言所研究的问题
统一的理论 形式语言与自动机作为统一的理论, 实际上包括3个方面的内容: )形式语言理论(产生语言) 2)自动机理论(接收语言) 3)形式语言与自动机的等价性理论
统一的理论 形式语言与自动机作为统一的理论, 实际上包括3个方面的内容: 1) 形式语言理论(产生语言) 2) 自动机理论(接收语言) 3) 形式语言与自动机的等价性理论
语言的形式定义 设∑是一个字母表, Lc∑*,L称为字母表∑上的一个语言, w∈L,w称为语言L的一个句子
语言的形式定义 l 设是一个字母表, L* , L称为字母表上的一个语言, wL, w称为语言L的一个句子