计算理论导论

DFA形式化描述

###

根据语言画DFA & NFA

画DFA

画DFA

画NFA

NFA转DFA

###

###

正则表达式与NFA的转换

###

###

###

###

正则语言的泵引理

###

###

###

###

上下文无关文法CFG
的形式化定义

###

设计上下文无关文法
的两种方法

###

###

乔姆斯基范式

定义及定理证明

###

###

下推自动机PDA

###

###

CGF转PDA

###

###

CGF到PDA的出入栈过程

CGF的泵引理

###

###

图灵机

形式化定义

###

###

###

###

P及NP问题

###

###

###

###

###

###

Advertisements

发表评论

Fill in your details below or click an icon to log in:

WordPress.com 徽标

You are commenting using your WordPress.com account. Log Out /  更改 )

Google+ photo

You are commenting using your Google+ account. Log Out /  更改 )

Twitter picture

You are commenting using your Twitter account. Log Out /  更改 )

Facebook photo

You are commenting using your Facebook account. Log Out /  更改 )

Connecting to %s

在 WordPress.com 上创建您自己的网站
开始
%d 博主赞过:
search previous next tag category expand menu location phone mail time cart zoom edit close