单选题
1.已知字母表 Σ={a,b},下列集合中与 Σ⁺相等的是
A
{ε, "a", "b", "aa", "ab", "ba", "bb", ...}
B
{"a", "b", "aa", "ab", "ba", "bb", ...}
C
{ε} ∪ {由 a、b 组成的所有字符串}
D
{由 a、b 组成的长度为 1 的字符串}
答案解析
正确答案:B
相关知识点:
字母表集合相关考点速记
题目纠错
单选
相关题目
单选题
87.移动规约语法分析的四种可能性动作分别是移动、规约、( )和出错。( )
单选题
86.2型文法又称为 ( )文法。
单选题
85.语句a=(b+c)*e+(b+c)/f的逆波兰式为 。
单选题
84.能够被有限自动机识别的语言是由()()()()()()()()()()生成的。
单选题
83.构造编译程序应掌握( )
单选题
82.下列关于自动机与对应语言的说法,正确的是( )
单选题
81.表达式(┐A∨B)∧(C∨D)的逆波兰表示为()。 ( )
单选题
80.正规式M1、M2等价是指( )
单选题
79.在文法理论中,下列关于 “句型” 和 “句子” 的关系,说法正确的是( )
单选题
78.句柄是一个句型的最左( )。
