登陆题目详情
单选题 设有文法G: S->bS|aA|ε A->bA|aC C->bCaS|a 下列符号串是L(G)中的元素是( )
A. 
B. 
C. 
D. 
学科：编译原理
时间：2024-05-14 04:40:06
相关题目
相关作业
题目1单选题
设定义在字母表{a,b,c,x,y,z}上的正规式r=(a|b|c)(x|y|z),则L(r)中元素有( )个A. 9B. 6C. 18D. 27
题目2单选题
设有文法G,满足L(G)={|i≥0且j≥1}的正确文法G为( )A. S->aSd|T, T->bcT|bcB. S->aSd|T, T->bTc|bcC. S->AB|B, A->aAd|ε, B->bBc|bcD. S->Abc|A, A->aAd|ε
题目3单选题
设有文法G: S->bS|aA|ε A->bA|aC C->bCaS|a 下列符号串是L(G)中的元素是( )A. <img src="https://tihai-oss-cloud.itihey.com/img/8961d9796c0b5e7a177b32e4cb8d7279.webp">B. <img src="https://tihai-oss-cloud.itihey.com/img/885b0ef55dd4205d551538595f25d1fa.webp">C. <img src="https://tihai-oss-cloud.itihey.com/img/3f366534d2e189ebff23f75f73f824fd.webp">D. <img src="https://tihai-oss-cloud.itihey.com/img/33940994b05abe1e56861a670ce39d62.webp">
题目4单选题
以下哪个表示:所有以0开头,以1结尾的串的语言( )A. {0}{0|1}*{1}B. {0|1}*{01011}U{0|1}*C. {11}{0 |1}*{11}U{11|111}D. {00|01|10|11}*
题目5单选题
以下哪个表示:所有长度为偶数的串的语言( )A. {0}{0|1}*{1}B. {0|1}*{01011}U{0|1}*C. {00|01|10|11}*D. {11}{0|1}*{11}U{11|111}
题目6单选题
文法: S → aS S → bS S → ε 产生的语言是什么( )A. L = { <img src="https://tihai-oss-cloud.itihey.com/img/efa55f148c0eb2f8446b21ed0fc42247.png">| n>0 }B. L = { <img src="https://tihai-oss-cloud.itihey.com/img/efa55f148c0eb2f8446b21ed0fc42247.png"> | n≥0 }C. L = { <img src="https://tihai-oss-cloud.itihey.com/img/4fdb90464a8a9522f39795b5376f7421.webp">| n>0 }D. L = { a,b }*
题目7单选题
文法: S → aSb S → ab 产生的语言是什么( )A. L = { <img src="https://tihai-oss-cloud.itihey.com/img/efa55f148c0eb2f8446b21ed0fc42247.png">| n≥0 }B. L = { <img src="https://tihai-oss-cloud.itihey.com/img/efa55f148c0eb2f8446b21ed0fc42247.png">| n>0 }C. L = { a,b }*D. L = { <img src="https://tihai-oss-cloud.itihey.com/img/87c92d5151205ee76817f5d6ced83cce.png">| n>0 }
题目8单选题
下列文法: E → E + E E → E * E E → ( E ) E → i 对于串 i+i*i 的最右推导过程是( )A. E⇒E*E⇒E+E*E⇒i+E*E⇒i+E*i⇒i+i*iB. E⇒E+E⇒E+E*E⇒E+E*i⇒E+i*i⇒i+i*iC. E⇒E*E⇒E+E*E⇒E+E*i⇒E+i*i⇒i+i*iD. E⇒E+E⇒i+E⇒i+E*E⇒i+i*E⇒i+i*i
题目9单选题
文法G:S → x xS | y 所产生的语言是( )A. <img src="https://tihai-oss-cloud.itihey.com/img/1dc69a909d4c62708a66f265d60a8d5e.png">B. <img src="https://tihai-oss-cloud.itihey.com/img/79e06810af04cf097350d6ebb9130813.png">C. <img src="https://tihai-oss-cloud.itihey.com/img/6510b70fd6c8c3e2f9ba40af5f80c60a.png">D. <img src="https://tihai-oss-cloud.itihey.com/img/5c8006910c90517882c2f6301930505e.png">
题目10单选题
下列符号串不可以由符号集S={a,b}上的正则闭包运算产生的是( )A. εB. aaC. aD. ab
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
