设文法G(A): A→[B B→X]|BA X→Xa|Xb|a|b 则文法G(A)所识别语言的正:规式为_______。
第1题
设有文法G(S): S→Sab|bR R→S|a G(S)的语言L(G(S))={_______}。
请帮忙给出正确答案和分析,谢谢!
第2题
一个有限自动机只包含有限个状态,其中有一个被认为是初态,最多只有一个终态。 ( )
此题为判断题(对,错)。请帮忙给出正确答案和分析,谢谢!
第3题
自动机M1和M2状态数不同,则二者必不等价。 ( )
第4题
正则文法、正规式、NFA和DFA在接受语言的能力上是相互等价的。 ( )
1. 搜题次数扣减规则:
备注:网站、APP、小程序均支持文字搜题、查看答案;语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。
2. 使用语音搜索、拍照搜索等AI功能需安装APP(或打开微信小程序)。
3. 搜题卡过期将作废,不支持退款,请在有效期内使用完毕。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!
您认为本题答案有误,我们将认真、仔细核查,如果您知道正确答案,欢迎您来纠错