单项选择题

右图所示有限自动机的特点是（）。

A．识别的0、1串是以0开头且以1结尾
B．识别的0、1串中1的数目为偶数
C．识别的0、1串中0后面必须是1
D．识别的0、1串中1不能连续出现

<上一题 目录 下一题>
热门 试题

单项选择题
程序设计语言一般都提供多种循环语句，例如实现先判断循环条件再执行循环体的while语句和先执行循环体再判断循环条件的do-while语句。关于这两种循环语句，在不改变循环体的条件下，（）是正确的。

A．while语句的功能可由do-while语句实现
B．do-while语句的功能可由while语句实现
C．若已知循环体的次数，则只能使用while语句
D．循环条件相同时，do-while语句的执行效率更高
单项选择题
由某上下文无关文法M[S]推导出某句子的分析树如右图所示，则错误叙述的是（）。

A．该文法推导出的句子必须以“a”开头
B．acabcbdcc是该文法推导出的一个句子
C．“S→aAcB”是该文法的一个产生式
D．a、b、c、d属于该文法的终结符号集
相关试题