black

编译原理

登录

问答题

简答题

为下边所描述的串写正规式,字母表是{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。

All Rights Reserved 版权所有©求知题库网库(csqiuzhi.com)

备案号:湘ICP备14005140号-1

经营许可证号:湘B2-20140064