单项选择题

已知某文法G[S]:S→OSO S→1,从S推导出的符号串可用()(n≥0)描述。

A.(010)n
B.0n10n
C.1n
D.01n0

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

单项选择题
编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等几个阶段,其中,()并不是每种编译器都必需的。

A.词法分析和语法分析
B.语义分析和中间代码生成
C.中间代码生成和代码优化
D.代码优化和目标代码生成

单项选择题
正则表达式1m(0|0|)*表示的集合元素的特点是()。

A.长度为奇数的0、1串
B.开始和结尾字符必须为1的0、1串
C.串的长度为偶数的0、1串
D.不包含子串011的0、1串

相关试题
  • 如图2-9所示为一个有限自动机(A是初态...
  • 传值与传地址是函数调用时常采用的信息传递...
  • 以下关于高级程序设计语言翻译的叙述中,正...
  • 以下关于可视化程序设计的叙述中,错误的是...
  • 若一种程序设计语言规定其程序中的数据必须...