给出下面语言的上下文无关文法描述。 （1)L1＝{anbnci｜n≥...

给出下面语言的上下文无关文法描述。 (1)L1＝{anbnci｜n≥1，i≥0} (2)L2＝{abna｜n≥0} (3)L3＝{aibncn｜n≥1，i≥0} (4)L4＝{aibj｜j≥i≥1} (5)L5＝{a2nb3n｜n≥0} (6)L6＝{anbnambm｜n，m≥0} (7)L7＝{a2n+1b2ma2p+1｜n≥0，P≥0，m≥1} (8)L8＝{1n0m1m0n｜n，m≥0} (9)L9＝{ωaωr｜属于{0，a)*，ωr表示ω的逆序，如ω＝00aa0，则ωr＝0aa00} (10)L10＝{anbm｜2n＞m≥n≥1}

语言L(G)={| n >=0 } 的上下文无关文法可以描述成： G1[S]: S→aSb | ε

下面给出了一个图灵机。 状态集合K：{start，add，carry，noncarry，overflow，return，halt}； 字母表∑：{0，1，*}； 其中，初始状态为start，停机状态集合为{halt}。 该图灵机的状态转换表（即图灵机的控制器）如下表所示：如果初始状态为start，纸带上已有的输入字符串为*1101*，读写头指向最右边的*根据图灵机的状态转换表此时的输入为：当前状态start，当前符号*，图灵机应做的响应是符号不变仍为*，读写头向左移动一位，图灵机的新状态为add。 我们按照下表表示图灵机的工作过程：此时图灵机的状态为add，当前读入符号为1，请问此时在图灵机的工作过程表中，空1和空2处图灵机的响应为

A、left，carry

B、left,noncarry

C、right,carry

D、right,noncarry

下面给出了一个图灵机。 状态集合K：{start，add，carry，noncarry，overflow，return，halt}； 字母表∑：{0，1，*}； 其中，初始状态为start，停机状态集合为{halt}。 该图灵机的状态转换表（即图灵机的控制器）如下表所示：如果初始状态为start，纸带上已有的输入字符串为*1101*，读写头指向最右边的*根据图灵机的状态转换表此时的输入为：当前状态start，当前符号*，图灵机应做的响应是符号不变仍为*，读写头向左移动一位，图灵机的新状态为add。 我们按照下表表示图灵机的工作过程：此时图灵机的状态为add，当前读入符号为1，请问此时在图灵机的工作过程表中，空1和空2处图灵机的响应为

A、left，carry

B、left,noncarry

C、right,carry

D、right,noncarry

给出下面程序的运行结果。 #include <stdio.h> int main(void) { static int x[] = {1,2,3}; int s = 1, i, *p = x; for (i=0; i<3; i++) { s*="*(p" + i); } printf("%d\n", s); return 0;> A、6

B、3

C、4

D、5

A、L(G[N])={| 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])={| V∈ {0,1,2,3,4,5,6,7,8,9},n>=0}