|
|
|
|
 有穷状态机 中的 可接受状态 有什么意义?? - zhangxp [ 2005-06-23 08:11 | 97 byte(s)]
 Re: 有穷状态机 中的 可接受状态 有什么意义?? - BNN [ 2005-06-24 11:21 | 176 byte(s)]
 Re: 有穷状态机 中的 可接受状态 有什么意义?? - zhangxp [ 2005-06-25 11:24 | 174 byte(s)]
 Re: 有穷状态机 中的 可接受状态 有什么意义?? - zhangxp [ 2005-08-02 22:17 | 280 byte(s)]
 Re: 有穷状态机 中的 可接受状态 有什么意义?? - Iambitious [ 2006-01-11 22:33 | 128 byte(s)]
 Re: 有穷状态机 中的 可接受状态 有什么意义?? - zdz97 [ 2005-08-03 23:18 | 106 byte(s)]
 Re: 有穷状态机 中的 可接受状态 有什么意义?? - sunwen_ling [ 2005-06-23 19:22 | 26 byte(s)]
 Re: 有穷状态机 中的 可接受状态 有什么意义?? - ACp [ 2005-06-23 08:14 | 34 byte(s)]
 Re: 有穷状态机 中的 可接受状态 有什么意义?? - ACp [ 2005-06-24 08:10 | 13 byte(s)]
|
|
|
|
[Original]
[Print]
[Top]
|
computer language is a Push Down Machine, more than a DFA. Or we say, context free language.
For DFA, the ACCEPT means: No infinite loop and return TRUE:--)
|
|
|
----
天若有情天亦老,人间正道是沧桑。
|
|
[Original]
[Print]
[Top]
|
|
[Original]
[Print]
[Top]
|
DFA 下推机 图灵机 这些都是针对 计算机高级语言这一层次上的 “计算模型”???
一直以为是对二进制 冯诺依慢结构计算机 取指,分析,执行之类的东西的一个抽象。。
|
|
|
----
想要不被人拒绝,最好的办法是先拒绝别人。
|
|
[Original]
[Print]
[Top]
|
|
[Original]
[Print]
[Top]
|
图灵机 还是不能完全理解。
比如我要设计一台找出(124,24)的最大公约数算法的图灵机,(叫什么算法来着??)
该怎么设计我的图灵机??
如果124 24 用二进制的0,1序列来表示,该算法的图灵机即内部状态,状态转移函数等是唯一的么??
|
|
|
----
想要不被人拒绝,最好的办法是先拒绝别人。
|
|
[Original]
[Print]
[Top]
|
|
[Original]
[Print]
[Top]
|
图灵机是七元组还是八元组,我是记不清了,但是其中有一元就是
状态转移函数,这里边任意一个单元不同,就会导致图灵机的不同。
|
|
|
----
仰天大笑出门去 吾辈岂是蓬蒿人
|
|
[Original]
[Print]
[Top]
|
|
|