black

编译原理

登录

问答题

简答题

设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;

问答题 已知文法G[A]:A→aABl|aB→Bb|d试给出消除左递归和回溯与G[A]等价的LL(1)文法G[A′];

All Rights Reserved 版权所有©求知题库网库(csqiuzhi.com)

备案号:湘ICP备14005140号-1

经营许可证号:湘B2-20140064