中国大学MOOC: 语言L={ a^nb^n |n>=1}不能由哪个文法描述（ ）。
3型文法
举一反三
- 已知文法G[S]为：S-> 0S11| 01 该文法描述的语言是：（ ） A: L={0n12n |n≥1} B: L={0n+112n |n≥0} C: L={0m1n |m、n≥0} D: L={0n+112n+1 |n≥0}
- 上下文无关文法可以产生语言L={anbnci|i>=1,n>=1}。()
- 【单选题】设有文法 G[S] =({S , B} , {b} , {S → bBIb , B → bS} , S) , 该文法所描述的语言是 A. L(G[S])={b n |n ≥ 0} B. L(G[S])={b 2n ≥ 0} C. L(G[S])={b 2n+1 |n ≥ 0} D. L(G[S])={b 2n+1 |n ≥ 1}
- 中国大学MOOC: 在下列六组量子数中，正确的是① n＝3，l＝ 1，m＝－1 ② n ＝ 3，l＝ 0，m ＝ 0 ③ n ＝ 2，l＝ 2 ，m＝－1 ④ n = 2, l ＝ 1 ，m ＝ 0 ⑤ n ＝ 2，l ＝ 0，m ＝－1 ⑥ n＝ 2，l = 3 , m＝ 2
- 文法：S → 0SS → 0产生的语言是什么（ ） A: L = { [img=18x19]18031ce1d3a86ba.png[/img] | n>0 } B: L = { [img=18x19]18031ce1d3a86ba.png[/img] | n≥0 } C: L = { [img=34x19]18031ce1e4c1415.png[/img] | n>0 } D: L = { a，b }*
内容
- 0
层次模型不能直接表示（ ）。 A: l:1联系 B: L:N联系 C: M:N联系 D: 1:1和L:N联系
- 1
文法G[N]为：N→D|ND D→0|1|2|3|4|5|6|7|8|9 G[N]的语言是什么？ A: L(G[N])={[img=23x19]180344213df2ad7.png[/img] | V∈ {0,1,2,3,4,5,6,7,8,9},n>=1} B: L(G[N])={非负整数} C: L(G[N])={允许0 开头的非负整数} D: L(G[N])={[img=23x19]180344213df2ad7.png[/img] | V∈ {0,1,2,3,4,5,6,7,8,9},n>=0}
- 2
中国大学MOOC: 利用泵引理，判断下列属于正则语言的个数是_____{0n1n|n≥1}{0n|n为素数}{0n1m2m+n|m,n≥1}
- 3
中国大学MOOC: Shānběn de māmɑ zuò zài fàn ne.山本的妈妈做在饭呢。
- 4
中国大学MOOC: T(n) = 2T(n/2) +n^2，T(1)=1，则 T(n) =（）