个人认为状态机思想是惊为天人的，在一些领域有重要意义。而在前端交互上，用状态机实现一些东西，容易出现各种问题：
如：设置“伪态”；他人难以维护；新增状态时需要非常谨慎。 ...
分类：
其他好文 时间：
2021-07-02 15:49:10
阅读次数：
0
tag:构造 题意 设计一个确定性有限状态自动机，使得恰好能接受1~n的全排列中的 \(q\) 个 \(n\leq12,0\leq q\leq n!\) 输出 第一行为状态数 \(Q(Q\le n+1)\) 接下来 \(Q\) 行，每行 \(n\) 个数。第 \(i\) 行第 \(j\) 个数 \( ...
分类：
其他好文 时间：
2021-06-28 18:37:49
阅读次数：
0
【概述】 有限状态机（有时称为有限状态自动机）是一种可以用硬件或软件实现的计算模型，可以用来模拟顺序逻辑和某些计算机程序。 有限状态自动机生成常规语言。它可用于对许多领域的问题进行建模，包括数学，人工智能，游戏和语言学。 【米里状态机 Mealy State Machine】 顺序系统，其中输出取决 ...
分类：
编程语言 时间：
2021-04-22 15:20:51
阅读次数：
0
剑指 Offer 20. 表示数值的字符串 Offer 20 常规解法： 题目解题思路：需要注意几种情况： 输入的字符串前后可能有任意多个空格，这是合法的。 正负号： （1）正负号只能出现一次。 （2）正负号后面一个字符必须是数字或者小数点。 （3）字符串中最多有两个正负号（正常情况下最多只有一个， ...
分类：
其他好文 时间：
2021-01-27 13:52:24
阅读次数：
0
# 算法 || dp || 有限状态自动机 # *leetcode 10 1、暴力递归(Java) 1 public static boolean isMatch(String s, String t) { 2 return match(s, t, 0, 0); 3 } 4 public stati ...
分类：
其他好文 时间：
2020-01-17 20:49:43
阅读次数：
69
本文的图片材料多数来自$\mathrm{hihocoder}$中详尽的$SAM$介绍，文字总结为原创内容。 确定性有限状态自动机 DFA 首先我们要定义确定性有限状态自动机$\mathrm{DFA}$，一个有限状态自动机可以用一个五元组$(\mathrm{S},\Sigma,\mathrm{st}, ...
分类：
其他好文 时间：
2020-01-08 23:21:09
阅读次数：
152
项目的完整代码在 "C2j Compiler" 前言 有关符号表的文件都在symboltable包里 前面我们通过完成一个LALR(1)有限状态自动机和一个reduce信息来构建了一个语法解析表，正式完成了C语言的语法解析。接下来就是进入语义分析部分，和在第二篇提到的一样，语义分析的主要任务就是生成 ...
分类：
其他好文 时间：
2019-08-18 21:27:51
阅读次数：
181
项目的完整代码在 "C2j Compiler" 前言 上一篇已经正式的完成了有限状态自动机的构建和足够判断reduce的信息，接下来的任务就是根据这个有限状态自动机来完成语法分析表和根据这个表来实现语法分析 reduce信息 在完成语法分析表之前，还差最后一个任务，那就是描述reduce信息，来指导 ...
分类：
其他好文 时间：
2019-08-18 11:20:10
阅读次数：
92
项目的完整代码在 "C2j Compiler" 前言 在上一篇，已经成功的构建了有限状态自动机，但是这个自动机还存在两个问题： 无法处理shift/reduce矛盾 状态节点太多，导致自动机过大，效率较低 这一节就要解决这两个问题 shift/reduce矛盾 看上一节那个例子的一个节点 这时候通过 ...
分类：
其他好文 时间：
2019-08-17 18:01:11
阅读次数：
86
项目的完整代码在 "C2j Compiler" 通过上一篇对几个构造自动机的基础数据结构的描述，现在就可以正式来构造有限状态自动机 我们先用一个小一点的语法推导式来描述这个过程 初始化 状态0是状态机的初始状态，它包含着语法表达式中的起始表达式，也就是编号为0的表达式： 0: s . e 这里的点也 ...
分类：
其他好文 时间：
2019-08-17 10:35:25
阅读次数：
109
