1.设有 NFA M=( {0,1,2,3}, {a,b},f,0,{3} ),其中 f(0,a)={0,1} f(0,b)={0} f(1,b)={2} f(2,b)={3} 画出状态转换矩阵,状态转换图,并说明该NFA识别的是什么样的语言。 识别的语言为:(a|b)*abb 2. NFA 确定化 ...
分类:
其他好文 时间:
2019-10-30 12:03:58
阅读次数:
95
字节码与数据类型 在虚拟机的指令集中,大多数的指令包含了其操作所对应的 数据类型信息 iLoad:从局部变量表中加载int型数据到操作数栈 大多数指令包含类型信息 类型多,指令少 加载与存储指令 加载和存储指令用于将数据在栈帧中的局部变量表和操作数栈直接来回传输 将局部变量表加载到操作数栈: ilo ...
分类:
编程语言 时间:
2019-10-29 09:51:46
阅读次数:
95
<参考>http://www.cnblogs.com/ruiati/p/6374152.html 1. 自行下载redis客户端。redis官方不支持Windows系统,所以官网上是下载不到的,需要到github上面下载,地址: https://github.com/MicrosoftArchive ...
首先祝各位IT从业者昨天节日快乐,其实也没啥快乐不快乐的,老板也不会真的给放假,老师也不会真的给放学,还是得该噶哈嘎哈。 但是怎么就忽然多出来这么个1024节呢?双十一是因为1111全是单数,天煞孤星,那这个1024是为啥呢? 相信学过计算机的同学对1024这个数字立刻就敏感起来了,这不就是那个那啥 ...
分类:
其他好文 时间:
2019-10-25 09:21:52
阅读次数:
92
1.正规式转换到正规文法 对任意正规式R选择一个非终结符Z生成规则Z→R 1.对形如A→ab的规则,转换成A→aB,B→b 2.将形如A→a|b的规则,转换成A→a,A→b(A→a|b) 3.将形如A→a*b的规则,转换成A→aA,A→b 将形如A→ba*的规则,转换成A→Aa,A→b 不断利用上述 ...
分类:
其他好文 时间:
2019-10-24 23:45:59
阅读次数:
130
1.正规式转换到正规文法 对任意正规式R选择一个非终结符Z生成规则Z→R 1.对形如A→ab的规则,转换成A→aB,B→b 2.将形如A→a|b的规则,转换成A→a,A→b(A→a|b) 3.将形如A→a*b的规则,转换成A→aA,A→b 将形如A→ba*的规则,转换成A→Aa,A→b 不断利用上述 ...
分类:
其他好文 时间:
2019-10-24 11:39:04
阅读次数:
91
1.正规式转换到正规文法 对任意正规式R选择一个非终结符Z生成规则Z→R 1.对形如A→ab的规则,转换成A→aB,B→b 2.将形如A→a|b的规则,转换成A→a,A→b(A→a|b) 3.将形如A→a*b的规则,转换成A→aA,A→b 将形如A→ba*的规则,转换成A→Aa,A→b 不断利用上述 ...
分类:
其他好文 时间:
2019-10-23 19:57:46
阅读次数:
102
1.分别写出描述以下语言的正规文法和正规式: L1={abna|n≥0}。 L2={ambn|n≥1,m ≥1} L2={(ab)n|n≥1} (1)正规文法:S->aA A->bna A->Ba B->bn B->bB|ε 正规式:S->ab*a (2)正规文法:S->AB A->aA|ε B-> ...
分类:
其他好文 时间:
2019-10-18 17:25:55
阅读次数:
100
1.分别写出描述以下语言的正规文法和正规式: L1={abna|n≥0}。 L2={ambn|n≥1,m ≥1} L3={(ab)n|n≥1} 2.将以下正规文法转换到正规式 Z→0AA→0A|0BB→1A|ε Z→U0|V1U→Z1|1V→Z0|0 S→aAA→bA|aB|bB→aA I→l|Il ...
分类:
其他好文 时间:
2019-10-17 15:59:58
阅读次数:
70
1.分别写出描述以下语言的正规文法和正规式: L1={abna|n≥0}。 L2={ambn|n≥1,m ≥1} L2={(ab)n|n≥1} 答: (1) 正规文法:S → aA A → Ba B → bB | ε 正规式:ab*a (2) 正规文法:S → AB A → a | aA B → b ...
分类:
其他好文 时间:
2019-10-17 14:15:30
阅读次数:
122