题目内容
(请给出正确答案)
[单选题]
通常程序设计语言的词法规则可用正规式描述,词法分析器可用()来实现
A.语法树
B.有穷自动机
C.栈
D.堆
答案
查看答案
A.语法树
B.有穷自动机
C.栈
D.堆
第3题
大多数程序设计语言的语法规则用()描述即可。
A.正规文法 B.上下文无关文法 C.上下文有关文法 D.短语结构文法
第6题
●下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机识别的语言可用正规式(48)表示。
(48)
A. (0|1)*01
B.1*0*10*1
C.1*(0)*01
D.1*(0|10)*1*