首页机械学
0


自动机理论

CS402: Theory of Automata
课程网址: http://ocw.vu.edu.pk/CourseDetails.aspx?cat=Computer+Science%2fIn...  
主讲教师: Dr. Shahid Siddiqi
开课单位: 巴基斯坦虚拟大学
开课时间: 信息不详。欢迎您在右侧留言补充。
课程语种: 英语
中文简介:
语言、Kleen闭包、递归定义、正则表达式、有限和无限语言、正则语言、不规则语言、带输出的有限自动机、有限自动机及其语言、转换图、不确定、不规则语言、抽运引理、上下文无关文法、树、歧义、下推自动机、decid能力
课程简介: Languages, Kleen Closure, Recursive Definitions, Regular Expressions, Finite and Infinite languages, Regular Languages, NonRegular Languages, Finite Automata with output, Finite Automata and their languages, Transition Graphs, Nondeterminism, NonRegular Languages, The Pumping Lemma, Context Free Grammars, Tree, Ambiguity, Pushdown Automata, Decidability
关 键 词: 语言; 递归定义; 自动机输出
课程来源: 巴基斯坦虚拟大学公开课
最后编审: 2021-02-07:nkq
阅读次数: 56