形式语言研究内容 产生一个语言: )定义语言中的基本句子; 2)根据其余句子的形成规则,产生 出该语言所包含的所有句子
形式语言研究内容 产生一个语言: 1)定义语言中的基本句子; 2)根据其余句子的形成规则,产生 出该语言所包含的所有句子
统一的理论 形式语言与自动机作为统一的理论,实 际上包括3个方面的内容: 1)形式语言理论(文法产生语言) 2)自动机理论(自动机接收语言) 3)形式语言与自动机的等价性理论(文 法与自动机等价转换)
统一的理论 形式语言与自动机作为统一的理论,实 际上包括3个方面的内容: 1) 形式语言理论(文法产生语言) 2) 自动机理论(自动机接收语言) 3) 形式语言与自动机的等价性理论 (文 法与自动机等价转换)
有限状态自动机FA (Finite state Automaton) FA是为研究 有限存储的机制 和 正则语言 而抽象出的一种模型
有限状态自动机 FA (Finite state Automaton) FA是为研究 有限存储的机制 和 正则语言 而抽象出的一种模型