第1章 绪论 1.1 基本概念 1.1.1 语言学与语音学 1.1.2 自然语言处理 1.1.3 关于“理解”的标准 1.2 自然语言处理研究的内容和面临的困难 1.2.1 自然语言处理研究的内容 1.2.2 自然语言处理涉及的几个层次 1.2.3 自然语言处理面临的困难 1.3 自然语言处理的基本 ...
分类：
编程语言 时间：
2020-07-03 12:49:02
阅读次数：
103
形式语言与自动机 有穷自动机(有限自动机Finite Autometa) 自动机通常用 状态转移图 来表示。 从一个状态输入一个刺激得到另一个状态的过程。 软件工程里面的实时系统、复杂系统也用状态转移图来表示，因此状态转移图非常有用。 通过状态转移图，可以明确的描述某个系统 有穷自动机表示状态转移： ...
分类：
编程语言 时间：
2020-06-14 18:30:35
阅读次数：
58
本文参考 出自LeetCode上的题库 —— 字符串转整数，本篇文章也主要是参考LeetCode上的官方题解 官方题解采用了编译原理中有限自动机的概念，没想到编译原理中的知识可以应用到算法中，所以在这篇文章里记录下scala版本的解法，但是不对具体题解作介绍，想看具体解释还请移步力扣官网 https ...
分类：
编程语言 时间：
2020-04-07 22:44:50
阅读次数：
96
词法分析器的设计 词法分析器的功能：输入源程序、输出单词符号 词法分析器的设计：给出程序设计语言的单词规范——单词表， 对照单词表设计识别该语言所有单词的状态转换图， 根据状态转换图编写词法分析程序 字母表：一个有穷字符集，记为∑ 字母表中每个元素称为字符 ∑上的字(也叫字符串) 是指由∑中的字符所 ...
分类：
其他好文 时间：
2020-02-21 20:46:19
阅读次数：
152
这题第一次拿到手，一脸懵B。这。。这有什么规律嘛？？感觉自己被难住了 仔细一看，发现它是从按照对角线轮回排布。 我又想起了之前所做的玩游戏的问题，发现这题也是类似。需要用到有限自动机模型。 状态也就是方向，每进行一步，然后进行操作，之后改变一次方向。 1 #include<stdio.h> 2 vo ...
分类：
其他好文 时间：
2019-11-29 19:39:55
阅读次数：
66
这个算法在算法导论上写的很晦涩，而且还搞了一大堆定义和推导。其实背后的想法很naive。 既然要做字符串匹配，那就构造一个有限自动机出来：对于长度为n的pattern，如果当前字符串匹配上了一个字符，那么自动机的状态就是1；如果当前字符串匹配上了两个字符，那么自动机的状态就是2，……如果当前字符串把 ...
分类：
其他好文 时间：
2019-11-05 01:01:52
阅读次数：
147
1、梳理第二章的内容，写一篇理解与总结。 第二章中：文法的形式定义 上下文无关文法、正规文法 推导、短语、分析树、二义性 有限自动机的形式定义 自动机、文法、表达式等价性 NFA的确定化和DFA的最小化。 文法的理解是：文法是对语言结构的定义与描述，即从形式上描述和规定语言结构，称之为语法 而语法也 ...
分类：
其他好文 时间：
2019-09-26 14:46:23
阅读次数：
138
有限自动机搭建总结（仅供参考，仅为本人粗浅的感悟）初状态：利用寄存器初始化为0，如果是初状态本来就需要0就好了，如果初状态需要其他数据，就需要最开始立刻刷新一次寄存器的数值以建立初状态锁存答案：需要有一个已经确定了的不会再变的信号将存答案的寄存器使能端置零，可以利用预期输出结果的特征进行一次判断以构 ...
分类：
其他好文 时间：
2019-09-22 23:39:12
阅读次数：
130
2019年上半年网络工程师考试上午试题结构分析1.整体难度偏难：出现部分超纲题目。如位示图，有限自动机等与软件设计师的题目完全一样，对于网络工程师考试来说，确实比较难，不太可能网工的学员去学这些知识点。而且这些知识点在网工考试中的出现频度是非常低，可能就考这一次，以后都不会去考了。因此，考生也不要太担心。这类题分值整体不高，也就是2-3分。如：●某文件系统采用位示图(bitmap)记录磁盘的使用情
分类：
其他好文 时间：
2019-05-25 22:57:12
阅读次数：
773
DFA 在计算理论中，确定有限状态自动机或确定有限自动机（英语：deterministic finite automaton, DFA）是一个能实现状态转移的自动机。对于一个给定的属于该自动机的状态和一个属于该自动机字母表Σ的字符，它都能根据事先给定的转移函数转移到下一个状态（这个状态可以是先前那个 ...
分类：
其他好文 时间：
2019-01-09 17:29:55
阅读次数：
164
