重点 1编译过程 2文法定义 一颗语法树 有限自动机 正规式 7 数据类型与程序控制结构 8表达式 9传值与传址 传址调用 10各程序语言特点 ...
分类:
编程语言 时间:
2018-05-09 22:40:01
阅读次数:
195
编译原理: 1)终结符与非终结符 2)文法类型 0型文法,1型文法 2型文法 3型文法 3)正规文法与正规式(正则表达式)之间的转换 4)NFA(不确定的有限自动机)与DFA(确定的有限自动机)的定义: ...
分类:
其他好文 时间:
2018-03-18 17:14:58
阅读次数:
162
概述 后缀自动机是一类确定性有限自动机,其可以以O(n)的时空复杂度在长度为n的模式串P上进行编译,得到的则是Suffix Automaton,即后缀自动机。后缀自动机可以在O(m)的时间复杂度内判别长度为m的串是否是P的子串,是否是P的后缀。 理论部分 后缀自动机实际上是一副有向图,我们从起点st ...
分类:
其他好文 时间:
2018-01-27 20:19:37
阅读次数:
160
一下是蒟蒻的个人想法,并不很严谨,仅供参考,如有缺误,敬请提出 参考资料: "陈立杰原版课件" "litble" "某大神" "某大神" 其实课件讲得最详实了 有限状态自动机 我们要学后缀自动机,我们先来了解一下自动机到底是什么。【虽说以前也学过AC自动机,只是当一个名字罢了】 有限自动机的功能是识 ...
分类:
其他好文 时间:
2018-01-18 20:45:17
阅读次数:
115
原题地址:http://oj.leetcode.com/problems/valid-number/ 题意:判断输入的字符串是否是合法的数。 解题思路:这题只能用确定有穷状态自动机(DFA)来写会比较优雅。本文参考了http://www.cnblogs.com/zuoyuan/p/3703075.h ...
分类:
其他好文 时间:
2017-11-05 14:30:38
阅读次数:
99
要点: 介绍: 形式语言理论主要研究的是内部结构模式这类语言的纯粹的语法领域。形式语言理论 是从语言学衍生而来,作为一种理解自然语言的句法规律。在计算机科学中,形式语 言通常作为定义编程语言和语法的基础,是正式版本的自然语言的子集。在计算复杂 性理论中,决策问题通常定义为形式语言,复杂类被定义为形式 ...
分类:
编程语言 时间:
2017-06-15 23:40:23
阅读次数:
280
实验三有限自动机的构造与识别 专业:商业软件工程 姓名:陈蔓嘉 学号:201506110245 一、 实验目的 1、掌握有穷状态自动机的概念; 2、掌握有穷状态自动机的存储及表示方法; 3、掌握有穷状态自动机与正则式之间的关系。 二、 实验要求 1、输入正规式; 2、构造该正规式的有穷状态自动机; ...
分类:
其他好文 时间:
2016-12-21 07:40:23
阅读次数:
288
一、实验目标 1、掌握有穷状态自动机的概念; 2、掌握有穷状态自动机的存储及表示方法;3、掌握有穷状态自动机与正则式之间的关系。 二、实验要求 1、输入正规式; 2、构造该正规式的有穷状态自动机; 3. 以五元组形式输出。 三、算法 参见教材 练习: ² (a|b)*abb ² l(l|d)* ² ...
分类:
其他好文 时间:
2016-12-09 19:32:21
阅读次数:
262
#include<stdio.h> #define N 30 char str[N]={NULL}; int st[N]; int t=0,k=0,a,t1=0; struct node//定义一个队列 { char data; struct node * next; }; typedef stru ...
分类:
其他好文 时间:
2016-12-08 21:31:34
阅读次数:
272