文法 S→aS|bR|ε,R→cS描述的语言是(a|bc)*。()
举一反三
- 中国大学MOOC: 对下面文法,他的产生语言是G = ({S, A, B, C}, { a, b, c}, P, S)其中P:{S→aBC | aSBC,CB→BC ,aB→ab,bB→bb,bC→bc,cC→cc}
- 文法 V::= aaV | bc 的语言是什么?
- 一个文法所描述的语言是( );描述一个语言的文法是( )。
- 试描述由下列文法所产生的语言的特点(文法的开始符号均为S)。S—bAdcA—AGSG— e A—a
- 文法G(S):S → aSQR | abRRQ → QRbQ → bbbR → bccR → cc是Chomsky哪一型文法? A: 0型 B: 1型 C: 2型 D: 3型