明天必考的一道题目。。。。。。。。
TYmir 2002-10-13 12:59:44 有限状态自动机可用五元组(VT,Q,δ,q0,Qf)来描述,它可对应于A。设有一有限状态自动机M 的定义如下:VT={0,1} Q={q0,q1,q2}δ定义为:δ(q0,0)=q1,δ(q1,
0)=q2δ(q2,1)=q2,δ(q2,0)=q2Qf={q2}M是一个B有限状态自动机,它所对应的状态转换图为C,它所能接受的语言可以用正则表达式表示为D,其含义为E。供选择的答案A:①
0型文法 ②1型文法 ③2型文法 ④3型文法B:①歧义的 ②非歧义的 ③确定的 ④非确定的
D:①(0|1)* ②00(0|1) ③(0|1)*00 ④0(0|1)*0E:①由0和1所组成的符号串的集合。 ②以0为头符号和尾符号、由0和1所组成的符号串的集合。③以两个0为结束的、由0和
1所组成的符号串的集合。④以两个0为开始的、由0和1所组成的符号串的集合。