当前位置:高等教育资讯网  >  中国高校课件下载中心  >  大学文库  >  浏览文档

电子科技大学:《有限自动机理论 Finite Automata Theory》课程教学资源(课件讲稿)第02章 形式语言简介

资源类别:文库,文档格式:PDF,文档页数:301,文件大小:517.95KB,团购合买
2.1 例子语言 2.2 文法和语言的关系 语言的定义 文法的定义 文法与语言的关系 2.3 Chomsky对文法、语言分类 2.4文法产生语言 2.5 无用非终结符 2.6 推导树 2.7 空串定理(自学) 2.8 消除左递归 2.10 语言之间的运算及运算封闭性 2.11 正则表达式和正则集
点击下载完整版文档(PDF)

第二章形式语言简介 形式语言和自动机理论中的语言是 一个宽泛的概念(不同于传统语言)。 一个字母表上的语言就是该字母表 的任意字符串的集合。 语言中的字符串称为该语言的句子

第二章 形式语言简介 形式语言和自动机理论中的语言是 一个宽泛的概念(不同于传统语言)。 一个字母表上的语言就是该字母表 的任意字符串的集合。 语言中的字符串称为该语言的句子

语言的的定义可以从两个方面进行: 1)从产生语言的角度; 2)从接收(或识别)语言的角度

l 语言的的定义可以从两个方面进行: 1)从产生语言的角度; 2)从接收(或识别)语言的角度

●产生语言 根据语言中的基本句子和其他句子的 形成规则,得到(产生)该语言所包含的 所有句子。 形式语言所研究的问题

l产生语言 根据语言中的基本句子和其他句子的 形成规则,得到(产生)该语言所包含的 所有句子。 l 形式语言所研究的问题

接收语言 使用自动机模型来接收字符串,接收 的所有字符串,也形成一个语言。 自动机所研究的问题

l接收语言 使用自动机模型来接收字符串,接收 的所有字符串,也形成一个语言。 l 自动机所研究的问题

统一的理论 形式语言与自动机作为统一的理论, 实际上包括3个方面的内容: )形式语言理论(产生语言) 2)自动机理论(接收语言) 3)形式语言与自动机的等价性理论

统一的理论 形式语言与自动机作为统一的理论, 实际上包括3个方面的内容: 1) 形式语言理论(产生语言) 2) 自动机理论(接收语言) 3) 形式语言与自动机的等价性理论

●本章介绍形式语言的基本内容

l 本章介绍形式语言的基本内容

语言的形式定义 设∑是一个字母表, Lc∑*,L称为字母表∑上的一个语言, w∈L,w称为语言L的一个句子

语言的形式定义 l 设是一个字母表, L* , L称为字母表上的一个语言, wL, w称为语言L的一个句子

2.1 例子语言 括号匹配串的语言。 该语言是指所有的左括号和右括号相 匹配的串的集合; (),(),()()等等都是该语言的句子 )(,()等等不是该语言的句子

2.1 例子语言 l括号匹配串的语言。 该语言是指所有的左括号和右括号相 匹配的串的集合; ( ),(( )),( )( )等等都是该语言的句子 )( ,( ))等等不是该语言的句子

如何产生这个语言呢? 即如何产生该语言所有句子呢? ·递归方法提供了语言良好的定义方式

l 如何产生这个语言呢? 即如何产生该语言所有句子呢? l 递归方法提供了语言良好的定义方式

除基本句子外,其它句子按照相同的 方法(可能不止一种方法)产生 实际上,就是需要给出语言中所有句 子的形成规则(语法规则) ·可以使用多种方法描述形成规则

l 除基本句子外,其它句子按照相同的 方法(可能不止一种方法)产生 l 实际上,就是需要给出语言中所有句 子的 形成规则(语法规则) l 可以使用多种方法描述形成规则

点击下载完整版文档(PDF)VIP每日下载上限内不扣除下载券和下载次数;
按次数下载不扣除下载券;
注册用户24小时内重复下载只扣除一次;
顺序:VIP每日次数-->可用次数-->下载券;
共301页,可试读40页,点击继续阅读 ↓↓
相关文档

关于我们|帮助中心|下载说明|相关软件|意见反馈|联系我们

Copyright © 2008-现在 cucdc.com 高等教育资讯网 版权所有