DFA

正规文法转化DFA

#include#include#includeint main(){    charp[30][30];//存放文法    charq[30][30];    intline=0;    int n;    int i,j;    intcount=0;    intk,t=0;    intflag=0;    intl,m=0;    charVN[30]={'\0'};//存放非终结符号 
05_卢琪·2015-12-11 16:00

基于DFA的敏感词检测和替换模块 SmallGFW

#encoding=utf-8#DFAbasedtextfilter#author=sunjoy#version=0.3classGFW(object):   def__init__(self):       self.d={}      #givealistof"mingganci"   defset(self,keywords):       p=self.d       q={}      
Real_Myth·2015-12-04 11:00

基于DFA的敏感词检测和替换模块 SmallGFW

#encoding=utf-8#DFAbasedtextfilter#author=sunjoy#version=0.3classGFW(object):   def__init__(self):       self.d={}      #givealistof"mingganci"   defset(self,keywords):       p=self.d       q={}      
Real_Myth·2015-12-04 11:00

java敏感词过滤-使用HashMap实现DFA算法

java敏感词过滤-使用HashMap实现DFA算法Jun252012作者：嘻嘻哈哈 发布：2012-06-2516:57 分类：技术 阅读：22,061views 8条评论 敏感词过滤-使用hashmap
Real_Myth·2015-12-04 11:00

关于java中敏感词检测的一些总结

使用DFA（
Real_Myth·2015-12-04 11:00

关于java中敏感词检测的一些总结

使用DFA（
Real_Myth·2015-12-04 11:00

12-3-19:00 实验三 有限自动机的构造与识别

#include #include usingnamespacestd; classgrammer { private: intflag;//判别是NFA还是DFA的标识符 charK[50
07甘佳萍·2015-12-03 19:00

编译原理 NFA_DFA代码实现 bfs+dfs+状态压缩 伪代码

编译原理老师给我们布置了一个作业，要求用程序实现NFA_DFA的转化，并且要画图！画图！画图！日狗的事情说三遍！
qdbszsj·2015-11-28 15:00

git commit 回退

先用gitlog 查看commit的值如果只是commit了，还没有push到远程，只需要gitreset--hard就可以了如下gitreset--hard4839dfa46dd0b702b9b458069da5a526b622855f
大灰狼wow·2015-11-24 16:00

字符串匹配算法 之 基于DFA(确定性有限自动机)

确定有限自动机定义：http://en.wikipedia.org/wiki/Deterministic_finite_automaton 自动机在字符串匹配中的应用 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 #define ALPHABETLENG
·2015-11-13 22:27

js 正则学习小记之NFA引擎

今天在读《精通正则表达式》才发现有Traditional NFA，POSIX NFA 和 DFA (具体自己百度下
·2015-11-13 20:40

C# 词法分析器

1   C# 词法分析器（六）构造词法分析器 CYJB 2013-05-07 01:01 阅读:1566 评论:2   C# 词法分析器（五）转换 DFA
·2015-11-13 20:12

有限状态自动机

分为确定有限自动机（DFA）和不确定有限自动机（NFA）。
·2015-11-13 12:43

腾讯围脖邀请

invite/61ff7472a8299d8dd4f3 http://t.qq.com/invite/a206c329b001ad23b2eb http://t.qq.com/invite/c0789dfa7e637df6e657
·2015-11-13 06:42

JavaSript中的正则表达式

一、正则表达式引擎： 主流正则引擎分为3类：1、DFA(text-directed)　　2、NFA(rege-directed)　　3、POSIX NFA JS采用的是NFA正则引擎
·2015-11-13 04:41

正则表达式引擎的构建——基于编译原理DFA（龙书第三章）——3 计算4个函数

RegularExpression_Engine.git nullable, firstpos, lastpos, followpos函数介绍 接着上两篇文章 《正则表达式引擎的构建——基于编译原理DFA
·2015-11-13 04:59

CocoSourcesCS 2

2   1 /*------------------------------------------------------------------------- 2 DFA.cs
·2015-11-13 03:25

sed命令拷屏

  http://blog.sina.com.cn/s/blog_45497dfa0100w6r3.html 　　sed样例较多，可以参考 http://blog.sina.com.cn
·2015-11-13 03:03

关于多串匹配

本菜可以确定的是Trie图是一个DFA，但对上面的疑问实在不敢作断论，原因是没看过关于自动机理论的书，所以对AC自动机这个词不清楚，但是Trie图是可以在MAIGO大牛的论文里找到明确定义的东东，从定义上
·2015-11-13 03:07

词法分析备忘

构造最小DFA： 构造NFA（课本上的构造法是不带ε边的，少了消ε的过程） NFA->DFA 最小化DFA 构造NFA： 连接、并、重复 NFA->DFA： 从初始状态集合
·2015-11-12 22:06

【学习笔记】编译原理-有限自己主动机

不包括ε） (3) 一个转换函数move： S X (∑ U {ε}) -> P(S) (4) 状态s0是唯一的開始状态 (5) 状态集合F是接受状态集合，S包括F 确定的有限自己主动机(DFA
·2015-11-12 20:05

SGU 201 Non Absorbing DFA （DP）

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 题意：给出一个自动机，给出所有的转移，其中还有一个矩阵，如果(u,c)=0，直接转移，字符c被接收，否则也会转移但是字符c不会被转移，也就是下一个字符依旧是字符c。 http://acm.sgu.ru/problem
·2015-11-12 20:58

编写Lex和Yacc

准备 Lex 根据输入文件生成RE—>NFA—>DFA—>简化的DFA—>根据DFA生成文件。
·2015-11-12 19:44

精通正则表达式（正则引擎）

3、正则引擎 　　正则引擎主要可以分为基本不同的两大类：一种是DFA（确定型有穷自动机），另一种是NFA（不确定型有穷自动机）。DFA和NFA都有很长的历史，不过NFA的历史更长一些
·2015-11-12 19:12

一桶煤气能烧多久

&uid=0&pu=sz%401320_1001%2Cta%40iphone_2_4.1_3_537%2Cusm%400&bd_page_type=1&baiduid=DFA2DBA38D5C3A
·2015-11-12 17:33

时尚王 - 百度百科

A5378E2423A6458AE03CC5F95E8D3F13&pu=sz%401320_1001%2Cta%40iphone_2_4.1_3_537%2Cusm%405&bd_page_type=1&baiduid=DFA2DB
·2015-11-12 17:32

资中筠 - 百度百科

A5378E2423A6458AE03CC5F95E8D3F13&pu=sz%401320_1001%2Cta%40iphone_2_4.1_3_537%2Cusm%403&bd_page_type=1&baiduid=DFA2DBA
·2015-11-12 17:31

王艺洁 - 百度百科

A5378E2423A6458AE03CC5F95E8D3F13&pu=sz%401320_1001%2Cta%40iphone_2_4.1_3_537%2Cusm%405&bd_page_type=1&baiduid=DFA2DB
·2015-11-12 17:29

杰拉网咖_杰拉网咖店内环境优雅、安静、有品味。优雅安静的环境适合上网游_好店

/uid=A5378E2423A6458AE03CC5F95E8D3F13/pu=sz%401320_1001%2Cta%40iphone_2_4.1_3_537%2Cusm%400/baiduid=DFA2DBA38D5C3AEB12431C4258DC1F40
·2015-11-12 17:24

pcre函数具体解释

但它同一时候也实现了DFA，仅仅是满足数学意义上的正则。   PCRE提供了19个接口函数，为了简介，使用PCRE内带的測试程序(pcretest.c)演示样例使用方法。
·2015-11-12 16:11

沙县小吃里的茶树菇排骨汤···？

&uid=0&pu=sz%401320_1001%2Cta%40iphone_2_4.1_3_537%2Cusm%400&bd_page_type=1&baiduid=DFA2DBA38D5C3A
·2015-11-12 13:15

像邦妮一样爱你

from=844b/bd_page_type=1/ssid=0/uid=0/pu=sz%401320_1001%2Cta%40iphone_2_4.1_3_537%2Cusm%400/baiduid=DFA2DBA38D5C3AEB12431C4258DC1F40
·2015-11-12 13:15

碘伏和聚维酮碘是一样的吗？

&uid=0&pu=sz%401320_1001%2Cta%40iphone_2_4.1_3_537%2Cusm%400&bd_page_type=1&baiduid=DFA2
·2015-11-12 13:14

料酒有什么用？

&uid=0&pu=sz%401320_1001%2Cta%40iphone_2_4.1_3_537%2Cusm%400&bd_page_type=1&baiduid=DFA
·2015-11-12 13:13

生抽、老抽区别

&uid=0&pu=sz%401320_1001%2Cta%40iphone_2_4.1_3_537%2Cusm%400&bd_page_type=1&baiduid=DFA
·2015-11-12 13:12

红萝卜要不要削皮？

&uid=0&pu=sz%401320_1001%2Cta%40iphone_2_4.1_3_537%2Cusm%400&bd_page_type=1&baiduid=DFA2
·2015-11-12 13:11

编译原理(二) NFA的确定化及DFA的最小化的算法及C++实现

1.NFA的确定化1.１.明确NFA的定义一个非确定的有穷自动机(NFA)M是一个五元式：M=(S,∑,δ,S0,F)S是一个有限集，它额每个元素称为一个状态。∑是一个有穷字母表，它的每个元素称为一个输入字符δ是一个从S×∑∗至S子集额单值映射。即：δ:S×∑∗→2⋅SS0⊆S,是一个非空的初态集F⊂S,是一个终态集(可空)1.2.定义运算定义对状态集合I的几个有关运算：状态集合I的ε-闭包，表示
qq_24451605·2015-11-12 10:00

用C++编写简单绘图语言的词法分析器

但是无论用那种方法，其内在工作原理都是相同的，都要经过正规式到最小状态DFA的转换。 词法分析器可有两种:一种是把词法分析器作为语法分析的一个子程序,一种是把词法分析器作为编
·2015-11-12 10:51

正则表达式引擎的构建——基于编译原理DFA（龙书第三章）——1 概述

说明：本系列文章介绍的算法均来自编译原理（龙书）一书，如果读者对代码没有兴趣，只想了解算法思路，完全可以阅读龙书相关章节内容，比我讲得清晰透彻。 序：     啃编译原理半年以来，任然徘徊在前4章，其间反反复复，时而不求甚解，时而略有所悟。其间接触到正则表达式，对其实现原理颇有兴趣，于是百度之、谷歌之，以求解惑。 先是搜索到不少国内发表的学术论文和各位大侠博客
·2015-11-12 10:20

哥德尔，图灵和康托尔 part 1 哥德尔编号

我觉得用自动机的方式讲计算理论的话，从DFA，正则，到图灵机，都是很直观而且容易理解的，但是从Halt, Reducibility开始，再用图灵机的语言来描述就是一件可怕而且容易令人迷惑的方式了。
·2015-11-12 09:56

北京哪里可以买到含羞草啊？或者种子也行

&uid=0&pu=sz%401321_1001%2Cta%40utouch_2_4.1_3_537%2Cusm%401&bd_page_type=1&baiduid=DFA2DBA38D5C3A
·2015-11-12 08:28

hdu 3695 DFA

这题还是比较裸的，可是花了好长时间，一直TLE，最后加上一个优化，当一个字符放到DFA上跑不动的时候，后面相同的字符就直接PASS，终于过了，泪流满面啊…… /* * hdu3695/win.cpp
·2015-11-11 15:39

hdu 2896 DFA

还是赤裸裸的DFA，第一次交居然MLE，正苦恼时，看了一眼Discuss，有人说他把数据大小开成80000就过了，我一改，果然过了，汗啊，我之前开的是100000~ /* * hdu2896/win.cpp
·2015-11-11 15:37

hdu 3407 DFA

最开始我是用BF实现DFA，超时。后来参考别人的程序用Trie实现，过了，但是还是理解得不够透彻。
·2015-11-11 15:20

SQL远程连接操作

SQL远程连接操作 from CSDN.net 原帖地址：http://topic.csdn.net/u/20080612/22/bb2dfa83-1cf3-4a0b-9bd4-5a39e6193556
·2015-11-11 13:54

HDU2471 2008 Asia Regional Hangzhou History of Languages

给出两个DFA的状态转换表，判断两个DFA是否相同。
·2015-11-11 12:00

记录个DFA的模版POJ2778

DFA+矩阵乘法 #include <iostream>#include <cstdio>#include <cstring>using namespace std
·2015-11-11 12:31

POJ 3576 Language Recognition

题目大意: 给N个(N不超过5000)长度不超过30的仅有小写字母组成的字符串, 构造状态数最小的DFA.
·2015-11-11 11:12

hdu2222赤裸裸的DFA

赤裸裸的DFA，直接上模板了，可以交上去居然WA。仔细调了调，发现是原来自己写的模板有问题。之前写DFA模板的时候没有考虑到模式串会有重复并且还需要都统计的情况。
·2015-11-11 10:54

hdu 1277Trie树

这题本来以为得DFA的，仔细审题以后发现，题目说每个关键字前4个字母不同(这意味着每个关键字结束的节点都是不同的)，而且长度不超过60，马上醒悟，只要用所有的关键字建一棵Trie树，然后把主串跑一遍就可以了
·2015-11-11 10:42
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他