问答题
有正规文法G[S]:
(1)构造对应的正规式R,使得L(R)=L(G)。
(2)构造对应的NFA状态图,使得L(M)=L(R)。
(3)将所得NFA确定化为DFA。
(4)将所得DFA最小化。
您可能感兴趣的试卷
最新试题
对于基本快内Out集合由In集合计算出来,而对于基本块之间,In集合由前驱基本块的Out集合计算出来。这样的数据流问题属于()
题型:单项选择题
关于嵌套层次表display表描述正确的是()
题型:单项选择题
面对众多的源语言的词法分析处理,总体上,超前读入和某种假读处理是()
题型:单项选择题
符号表常用的操作不包括()
题型:单项选择题
词法分析器的另一个名称是()
题型:单项选择题
嵌套过程语言的程序,内层过程引用非局部量可通过()跟踪外层过程最新活动记录的位置。
题型:单项选择题
符号表的查找一般可以使用()①顺序查找②折半查找③杂凑查找④排序查找
题型:单项选择题
编译程序使用()区别名字的作用域。
题型:单项选择题
对于某文法规范句型aBcDef,如果句柄是Bc,下面哪些字符串是活前缀?()
题型:多项选择题
在循环内可以实行的优化有()
题型:单项选择题