问答题
简答题 设M=({x,y},{a,b},f,x,{y})为一非确定的有限自动机,其中f定义如下:f(x,a)={x,y}f{x,b}={y}f(y,a)=Φf{y,b}={x,y}试构造相应的确定有限自动机M′。
【参考答案】
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
将以下DFA最小化。
点击查看答案
问答题
将下面的语句翻译成四元式序列:if(x>y)m=1;elsem=0;
点击查看答案
相关试题
分析树上的每个分支结点都由()标记。
若有定义二进制数的文法如下:(1)试为该...
如果一个文法是二义文法,必然有()的现象...
面向机器的语言指的是()
编译程序在其工作过程中使用最多的数据结构...