帮忙介绍一下利用自动机写程序的方法

songkai2008 2012-08-08 02:57:21

写程序的过程中总会遇到各种条件判断然后跳转等等，，，突然想起来以前学过的自动机技术貌似可以灵活的解决程序跳转状态控制这些问题，就是根据当前的条件判断下一步执行的程序，然后再下一步等等，想学一学这方面的东西，哪位朋友给介绍下~

...全文

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

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

一个程序员的修炼之路 2012-08-08

打赏
举报

回复

我觉得应该是数据结构问题，举个简单的例子
一个状态节点信息，包括：
状态节点本身存储的信息（这个看需求吧）、状态节点名称、状态节点类型（比如起始状态，终止状态）、状态节点可接受输入和跳转状态的索引对应表；

MC_LoveX 2012-08-08

打赏
举报

回复

去把《编译原理》熟读一遍你就知道怎么写了

首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有模式树（字典树）Trie和KMP模式匹配算法的基础知识。AC自动机算法分为3步：构造一棵Trie树，构造失败指针和模式匹配过程。

首先给大家介绍一下AC自动机，只是字符串里的一种搜索算法 AC自动机简介：首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有字典树Trie和KMP模式匹配算法的基础知识。KMP算法是

最近有很多小伙伴说要案例书籍，说是手机上看文章不是很方便，我抽时间把55个实战案例全部整理出来，案例都是比较典型的,其中包括气缸控制程序、报警程序、程序框架、运动控制程序封装、模拟量控制变频器、通信等实战案例。“启保停”法，其实就是在条件满足之后线圈自锁，实现步序的记忆，当条件满足之后，断开此步序，跳转到下个步序。“步1”条件满足后，然后“步1”接通，断开步“0”。这也是耗费了大白近四个月的时间，吐血整理，文章非常非常长，觉得有用的话，希望粉丝朋友帮忙点个**「分享」要学习一门新的技术，作为新手一定要。

后台中任务顺序执行。每个后台任务中的内存(局部变量)在任务结束后可以全部释放，让给下一个任务使用。即使在RAM很少的处理器上也能同时执行众多任务。后台中任务顺序执行。天然避免了后台任务资源互斥问题，但仍需考虑前后台之间的资源互斥问题。前后台程序的结构灵活，实现形式与实现手段多样，是使用最广的程序结构，但缺乏架构标准，维护、升级、排错都很困难。必须要程序员自己来判断和处理临界代码的隐患。程序多任务的执行依靠每个任务的非阻塞性来保证，是编程最大的难点，下一节将介绍的FSM将是解决这一问题的利器。

软件工程概述例题分析【例1】软件是计算机系统中与硬件相互依存的另一部分，它是包括( A )、( B )及( C )的完整集合。其中，( A )是按事先设计的功能和性能要求执行的指令序列。( B )是使程序能够正确操纵信息的数据结构。( C )是与程序开发、维护和使用有关的图文材料。供选择的答案： AC. ① 软件 ② 程序 ③ 代码 ④ 硬件 ⑤ 文档 ⑥ 外设 ⑦ 数据 ⑧ 图表答案：A. ②, B. ⑦, C. ⑤ 分析：软件是计算

65,210

社区成员

250,518

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

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

+ 用AI写文章