文法G(S):S → aSQR | abRRQ → QRbQ → bbbR → bccR → cc是Chomsky哪一型文法?
举一反三
- 中国大学MOOC: 文法G(S):S → aSQR | abRRQ → QRbQ → bbbR → bccR → cc是Chomsky哪一型文法?
- 文法G(S):S → aSQR | abRRQ → QRbQ → bbbR → bccR → cc是Chomsky哪一型文法? A: 0型 B: 1型 C: 2型 D: 3型
- 能够产生语言[img=527x63]1803448d4175907.png[/img]的文法是 A: 文法G(S): S → AC A → aAb | ab C → cC | c B: 文法G(S): S → AC A → aAb | ab C → cC | ε C: 文法G(S): S → AC | A A → aAb | ab C → cC | c D: 文法G(S): S → AC A → aAb | ε C → cC | ε
- 设有文法G[S]:S::=S*S|S+S|(S)|a该文法()二义性文法
- 设文法G(S):S→aS|Sb|a|b则文法G(S)所识别语言的正规式为_______。