单项选择题

由a、b构造且仅包含偶数个a的串的集合用正规式表示为()。

A.(a*a)*b*
B.(b*(ab*a)*)*
C.(a*(ba*)*b)*
D.(a|b)*(aa)*

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

单项选择题
下面关于程序语言的叙述,错误的是()。

A.脚本语言属于动态语言,其程序结构可以在运行中改变
B.脚本语言一般通过脚本引擎解释执行,不产生独立保存的目标程序
C.PHP、JavaScript属于静态语言,其所有成分可在编译时确定
D.C语言属于静态语言,其所有成分可在编译时确定

单项选择题
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V=N∪T,那么G所描述的语言是()的集合。

A.从S出发推导出的包含V中所有符号的串
B.从S出发推导出的仅包含T中符号的串
C.N中所有符号组成的串
D.T中所有符号组成的串

相关试题
  • 有限自动机(FA)可用于识别高级语言源程序...
  • 某确定性有限自动机(DFA)的状态转换图如...
  • 已知某文法G[S]:S→0S0 S→1,从S推...
  • 高级语言源程序的编译过程分若干个阶段,分...
  • 设某上下文无关文法如下:S→11|1001...