什么是有穷自动仉

panther8888 2006-05-25 12:53:01

准备学一下编译原理，看到有穷自动机不明白是怎么回事，它和有限状态机是不是同一个东西啊，还有没有其它的名字，有没有人帮我讲一下有穷自动机到底是个什么样的概念，最好详细一点，另外它还有什么其它的名字也一起列出来吧，省得以得又迷糊！

...全文

228 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

sharpdew 2006-05-25

打赏
举报

回复

状态机就是能从一个状态转化到另外一个状态，有穷或者有限就是总有个结束的状态，让你转到这个状态就可以不再转了，呵呵

kingonehappy 2006-05-25

打赏
举报

回复

finite automata 有限自动机。在一本编译书总都可找到。分为NFA与DFA。二者可以相互转换。DFA用得更多一些，可以很容易的据此编出程序。

redhero 2006-05-25

打赏
举报

回复

学编译原理之前要学《形式语言与自动机》，那里面有讲述阿

将一张表中某列的中文汉字生成五笔或者拼音首字母大写

最近要开始新的项目了，在需求报告中看到有需要生成拼音首拼和五笔码的需求，我也在网上找了很多，结果不尽人意，关于生成五笔码的案例很少且代码都是七八年以前的，执行起来存在异常。好了，下面开始撸起来。拼音首拼生成拼音大小写，需要引入pinyin4j这个jar包依赖 <dependency> <groupId>com.belerweb</groupId> <artifactId>pinyin4j</art

擦,以前还没觉得,今天才发现原来在传参数取参数的时候asp.net内部会帮我们给数据编码!而且很无耻的是不能取消不让它自动编码解码. 比如search.aspx?key=中国,在传递过程中会自动先用UTF-8编码,然后在取的时候Request.QueryString["key"]按UTF-8解码. 但是如果我们传递之前用gb2312进行了编码了,他再用utf-8编码一次,再解码出来就乱码了.

1、转成拼音首字母（这个很多我也是网上复制使用的） CREATE OR REPLACE FUNCTION F_TRANS_PINYIN_CAPITAL(P_NAME IN VARCHAR2) RETURN VARCHAR2 AS V_COMPARE VARCHAR2(100); V_RETURN VARCHAR2(4000); FUNCTION F_NLSSORT(P_WORD IN VARCH...

在vc中实现获取汉字拼音的首字母 void GetFirstLetter(CString strName, CString& strFirstLetter){ TBYTE ucHigh, ucLow; int nCode; CString strRet; strFirstLetter.Empty(); for (int i=0; i<strN...

69,374

社区成员

243,076

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章