单选题
A正规式①、②等价
B正规式①、③等价
C正规式②、③等价
D正规式①、②、③互不等价
正确答案
答案解析
略
相似试题
对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。
单选题查看答案
对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。
单选题查看答案
对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。
单选题查看答案
对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。
单选题查看答案
对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。
单选题查看答案
MIDI的音乐合成器有（）①FM②波表③复音④音轨
单选题查看答案
下列（）是正确的。 ①冗余压缩法不会减少信息量，可以原样恢复原来数据 ②冗余压缩法减少了冗余，不能原样恢复原始数据 ③冗余压缩法是有损压缩法 ④冗余压缩的压缩比一般都比较小
单选题查看答案
与正规式（a｜b）*等价的正规式为（）。
单选题查看答案
下列在关于计算机性能的评价的说法中，正确的叙述是（）。①主频高的机器一定比主频低的机器速度高②基准程序测试法能比较全面地反应实际运行情况，但各个基准程序测试的重点不一样③平均指令执行速度（MIPS）能正确反映计算机执行实际程序的速度④MFLOPS是衡量向量机和当代高性能机器性能的主要指标之一
单选题查看答案