问答题
为下边所描述的串写正规式,字母表是{a,b}.(a)以ab结尾的所有串(b)包含偶数个b但不含a的所有串(c)包含偶数个b且含任意数目a的所有串(d)只包含一个a的所有串(e)包含ab子串的所有串(f)不包含ab子串的所有串
问答题 给出下述文法所对应的正规式:
问答题 写一文法,使其语言是奇正整数集合。
问答题 已知文法E∷=T∣E+T∣E-T、T∷=F∣T*F∣T/F、F∷=(E)∣i,写出该文法的开始符号、终结符号集合VT、非终结符号集合VN。