URN Logo
UNIX Resources » Linux » China Linux Forum » 系统计算研究所专栏 » 3 » 有穷状态机 中的 可接受状态 有什么意义??
announcement 声明: 本页内容为中国Linux论坛的内容镜像,文章的版权以及其他所有的相关权利属于中国Linux论坛和相应文章的作者,如果转载,请注明文章来源及相关版权信息。
Resources
China Linux Forum(finished)
Linux Forum(finished)
FreeBSD China(finished)
linuxforum.net
  业界新闻与评论
  自由软件杂谈
  IT 人生
  Linux软件快递
  翻译作坊
  Linux图书与评论
  GNU Emacs/XEmacs
  Linux 中文环境和中文化
  Linux桌面与办公软件
  Linux 多媒体与娱乐版
  自由之窗Mozilla
  笔记本电脑上的Linux
  Gentoo
  Debian 一族
  网络管理技术
  Linux 安装与入门
  WEB服务器和FTP服务器
  域名服务器和邮件服务器
  Linux防火墙和代理服务器应用
  文件及打印服务器
  技术培训与认证
  Linux内核技术
  Linux 嵌入技术
  Linux设备驱动程序
  Linux 集群技术
  LINUX平台数据库
  系统和网络安全
  CPU 与 编译器
  系统计算研究所专栏
  Linux下的GUI软件开发
  C/C++编程版
  PHP 技 术
  Java&jsp技术
  Shell编程技术
  Perl 编 程
  Python 编 程
  XML/Web Service 技术
  永远的Unix
  FreeBSD世界
   
有穷状态机 中的 可接受状态 有什么意义??
 
 
 
 
 
 
 
 
 
Subject: 有穷状态机 中的 可接受状态 有什么意义??
Author: zhangxp    Posted: 2005-06-23 08:11    Length: 97 byte(s)
[Original] [Print] [Top]
就是说那个“可接受状态 ”,在现实的计算机中表示、意味着什么呢??

谢谢!!!!
----
想要不被人拒绝,最好的办法是先拒绝别人。
[Original] [Print] [Top]
Subject: Re: 有穷状态机 中的 可接受状态 有什么意义??
Author: ACp    Posted: 2005-06-23 08:14    Length: 34 byte(s)
[Original] [Print] [Top]
读指令->译码->执行??
----
OnlyPc
[Original] [Print] [Top]
Subject: Re: 有穷状态机 中的 可接受状态 有什么意义??
Author: sunwen_ling    Posted: 2005-06-23 19:22    Length: 26 byte(s)
[Original] [Print] [Top]
意味着他对你的要求是正确的
----
知之为知之,不知为不知,是知也!
[Original] [Print] [Top]
Subject: Re: 有穷状态机 中的 可接受状态 有什么意义??
Author: ACp    Posted: 2005-06-24 08:10    Length: 13 byte(s)
[Original] [Print] [Top]
符合某种逻辑.
----
OnlyPc
[Original] [Print] [Top]
Subject: Re: 有穷状态机 中的 可接受状态 有什么意义??
Author: BNN    Posted: 2005-06-24 11:21    Length: 176 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]
Subject: Re: 有穷状态机 中的 可接受状态 有什么意义??
Author: zhangxp    Posted: 2005-06-25 11:24    Length: 174 byte(s)
[Original] [Print] [Top]
DFA 下推机 图灵机 这些都是针对 计算机高级语言这一层次上的 “计算模型”???

一直以为是对二进制 冯诺依慢结构计算机 取指,分析,执行之类的东西的一个抽象。。
----
想要不被人拒绝,最好的办法是先拒绝别人。
[Original] [Print] [Top]
Subject: Re: 有穷状态机 中的 可接受状态 有什么意义??
Author: zhangxp    Posted: 2005-08-02 22:17    Length: 280 byte(s)
[Original] [Print] [Top]
图灵机 还是不能完全理解。

比如我要设计一台找出(124,24)的最大公约数算法的图灵机,(叫什么算法来着??)

该怎么设计我的图灵机??

如果124 24 用二进制的0,1序列来表示,该算法的图灵机即内部状态,状态转移函数等是唯一的么??
----
想要不被人拒绝,最好的办法是先拒绝别人。
[Original] [Print] [Top]
Subject: Re: 有穷状态机 中的 可接受状态 有什么意义??
Author: zdz97    Posted: 2005-08-03 23:18    Length: 106 byte(s)
[Original] [Print] [Top]
我觉得实现这个算法的图灵机肯定不是唯一的.
自己在纸带上怎么倒腾都行,最后能算出来就ok了吧
[Original] [Print] [Top]
Subject: Re: 有穷状态机 中的 可接受状态 有什么意义??
Author: Iambitious    Posted: 2006-01-11 22:33    Length: 128 byte(s)
[Original] [Print] [Top]
图灵机是七元组还是八元组,我是记不清了,但是其中有一元就是
状态转移函数,这里边任意一个单元不同,就会导致图灵机的不同。
----
仰天大笑出门去
吾辈岂是蓬蒿人
[Original] [Print] [Top]
« Previous thread
请教 Windows 2000(SP4)+cygwin+MIPS SDE 的安装问题 ?
系统计算研究所专栏
3
Next thread »
翻译了 multiboot specification
     

Copyright © 2007 UNIX Resources Network, All Rights Reserved.      About URN | Privacy & Legal | Help | Contact us
备案序号: 京ICP备05006143    webmaster: webmaster@unixresources.net
This page created on 2008-07-17 03:48:42, cost 0.066314935684204 ms.