自动机理论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 |