设某语言的语法规则用上下文无关文法G=(N,T,P,S)表示,其中Ⅳ是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号,令V=N∪T,那么符合该语言的句子是()。
A. 从S出发推导的、仅包含T中符号的符号串
B. 从N中符号出发推导的、仅包含T中符号的符号串
C. 从S出发推导的、包含V中符号的符号串
D. 从N中符号出发推导的、包含V中符号的符号串
假设在系统中一个文件有两个名字,它与一个文件保存有两个副本的区别是()。
A. 前者比后者所占用的存储空间更大
B. 前者需要两个目录项,后者只需要一个目录项
C. 前者存取文件的速度快,后者存取文件的速度慢
D. 前者改变与某个名字相联系的文件时,与另一个名字相联系的文件也改变:后者的另一个副本不改变
对于以下编号为①、②、③的正则式,正确的说法是()。 ①(aa*|ab)*b ②(a|b)*b ③((a|b)*|aa)*b
A. 正则式①、②等价
B. 正则式①、③等价
C. 正则式②、③等价
D. 正则式①、②、③互不等价