单项选择题

文法G[S]：S→xSx｜y所描述的语言是（）（n≥0）。

A．(xux)n
B．xyxn
C．xynx
D．xnyxn

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

单项选择题
对于以下编号为①、②、③的正规式，正确的说法是（）。 ①(aa*｜ab)*b ②(a｜b)*b ③[(a｜b)*｜aa]*b

A．正规式①②等价
B．正规式①③等价
C．正规式②③等价
D．正规式①②②互不等价
单项选择题
程序设计语言提供了基本类型及其相关的操作，而（）则允许开发者自定义一种新的类型及其相关的操作。

A．对象
B．实例
C．类
D．引用
相关试题