有限自动机理论

有限自动机理论Tag内容描述：<p>1、有限自动机理论06016004,陈文宇 电子科技大学计算机科学与工程学院,联系方式,cwyuestc.edu.cn 13808181782 主楼B1-509 http:/www.ccse.uestc.edu.cn/teacher/teacher.aspx?id=48,课程情况,学时：40（前10周） 学分： 考试：闭卷、笔试 大概10周考试 考查：作业(3-4次)，不参加考试,教材：,有限自动机理论 陈文宇 电子科技大学出版社 2007.3,参考书,形式语言与自动机理论(第2版) 蒋宗礼 姜守旭 清华大学出版社2007 形式语言与自动机 陈有祺 机械工业出版社2008,参考书,Introduction to Automata Theory, Languages, and Computation (Secon。</p><p>2、第二章 形式语言简介,形式语言和自动机理论中的语言是一个宽泛的概念。 一个字母表上的语言就是该字母表的某些字符串的集合。 语言中的字符串称为该语言的句子,语言的的定义可以从两个方面进行： ）从产生语言的角度； ）从接收(或识别)语言的角度。,产生语言 根据语言中的基本句子和其他句子的形成规则，得到(产生)该语言所包含的所有句子。 形式语言所研究的问题。,接收一个语言 使用某种自动机模型来接收字符串，该模型所接收的所有字符串，也形成一个语言。 自动机所研究的问题。,统一的理论,形式语言与自动机作为统一的理论,实际上包。</p><p>3、第三章,有限状态自动机,定义语言,可以从两个方面进行： ）从产生语言的角度； ）从接收(或识别)语言的角度。,形式语言研究内容,产生一个语言: 1)定义语言中的基本句子; 2)根据其余句子的形成规则，产生出该语言所包含的所有句子。,有限自动机研究内容,使用某种自动机模型来接收字符串 接收的所有字符串形成的集合，也是一个语言,统一的理论,形式语言与自动机作为统一的理论,实际上包括3个方面的内容: 1) 形式语言理论(文法产生语言) 2) 自动机理论(自动机接收语言) 3) 形式语言与自动机的等价性理论 (文法与自动机等价转换),有限状态自动。</p><p>4、有限自动机理论06016004,陈文宇 电子科技大学计算机科学与工程学院,联系方式,cwyuestc.edu.cn 13808181782 主楼B1-509 课件下载：计算机学院网站-师资队伍 -陈文宇,课程情况,学时：40（前10周） 学分： 考试：闭卷、笔试 大概10周考试 作业20%+考试 80% 考查：作业100% 不参加考试,教材：,有限自动机理论（2版） 陈文宇 田玲 程伟 刘贵松 电子工业出版社 2013.08,参考书,形式语言与自动机理论(第2版) 蒋宗礼 姜守旭 清华大学出版社2007 形式语言与自动机 陈有祺 机械工业出版社2008,参考书,Introduction to Automata Theory, Languages, a。</p><p>5、有限自动机理论06016004,陈文宇 电子科技大学计算机科学与工程学院,联系方式,cwyuestc.edu.cn 13808181782 B1-513,学时：（前8周） 学分： 考试：闭卷、笔试 考查：作业(3-4次)，不参加考试,教材：,有限自动机理论 陈文宇 电子科技大学出版社 2007.3,参考书,形式语言与自动机理论(第2版) （蒋宗礼 姜守旭 清华大学出版社） 形式语言与自动机 （陈有祺 机械工业出版社）,参考书,Introduction to Automata Theory, Languages, and Computation (Second Edition) 自动机理论、语言和计算导论 （John E. Hopcroft 清华大学出版社）,理论来源,。</p><p>6、学 号 姓 名 学 院 密 封 线 以 内 答 题 无 效 电子科技大学研究生试卷 考试时间 至 共2小时 课程名称 有限自动机理论 教师 陈文宇 学时 40 学分 2 教学方式 课堂面授 考核日期 2012 年 5 月 21 日 成绩 考核方式。</p>