产生正规语言的文法为
3型
举一反三
内容
- 0
已知文法G[S]为： S→dAB A→aA|a B→Bb|ε ①G[S]产生的语言是什么？ ②G[S]能否改写为等价的正规文法？
- 1
正规语言的表示方法，包括（ ）。? 有限自动机|正规文法|正规式|其余三者
- 2
设文法G(S)：S→aS｜Sb｜a｜b则文法G(S)所识别语言的正规式为_______。
- 3
有限自动机能识别()描述的语言。 A: 上下文无关文法 B: 正规文法 C: 短语文法 D: 上下文有关文法
- 4
若文法G定义的语言是无限集,则文法必然是()。 A: 正规文法 B: 递归文法 C: 二义性文法 D: 上下文无关文法