关于有穷自动机和下推自动机的一个有意思的说法-freearth-ChinaUnix博客

Chinaunix首页 | 论坛 | 博客

freearth\'s blog: 系统技术与分布式计算freearth.blog.chinaunix.net

首页　| 　博文目录　| 　关于我

博客访问： 1092880
博文数量： 104
博客积分： 3715
博客等级：中校
技术积分： 1868
用户组：普通用户
注册时间： 2006-04-30 08:38

文章分类

全部博文（104）

pet projects（3）
Wired（3）
Distributed Syst（10）
Thought（15）
Codes（13）
Programming（15）
OS（10）
Compilers（34）
未分配的博文（1）

文章存档

2013年（1）

2012年（9）

2011年（41）

2010年（3）

2009年（3）

2008年（47）

我的朋友

最近访客

推荐博文

关于有穷自动机和下推自动机的一个有意思的说法

分类：

2008-03-18 16:48:06

刚刚看到两句话，觉得很有意思，就写下来：
1、有穷自动机不会数数；
2、下推自动机可以同时数两个数，但不会同时数三个数。

阅读(2662) | 评论(1) | 转发(0) |

0

上一篇：怎么找出来Unix文件中的空洞？

下一篇：失眠了...

给主人留下些什么吧！~~

archer1512008-05-18 00:30:14

dd

回复 | 举报

关于我们 | 关于IT168 | 联系方式 | 广告合作 | 法律声明 | 免费注册

Copyright 2001-2010 ChinaUnix.net All Rights Reserved 北京皓辰网域网络信息技术有限公司. 版权所有

感谢所有关心和支持过ChinaUnix的朋友们