问答题
把算术表达式−(a+b)×(c+d)+(e+f)翻译成等价的四元式序列(序号从0开始)。
问答题 下面的文法产生0和1的串,即二进制的正整数,请给出决定每个二进制数的值(十进制形式)的语法制导定义。
问答题 对正规式(a|b)*abb构造其等价的NFA。
问答题 将下图所示的非确定有限自动机(NFA)变换成等价的确定有限自动机(DFA)。其中,X为初态,Y为终态。