写一个文法，使其语言是偶整数（十进制，有正负)的集合，每个数不以0为前导。

写出满足下列描述的正规式或DFA。 (1)∑＝{0，1}，所有以0开头，以1结尾的串。 (2)∑＝{a，b}，不以a开头的，以aa结尾的字符串。 (3)∑＝{a，b，c)，包含至少一个a和至少一个b的串。 (4)∑＝{a，b，c)，第一个a位于第一个b之前的字符串。 (5)∑＝{a，b，c)，包含偶数个a的字符串。 (6)∑＝{0，1)，每个1至少有一个0跟在后边的串。 (7)∑＝{0，1)，至少包含两个连续的0或两个连续的1的串。 (8)二进制数且为4的倍数。 (9)大于101001的二进制数。 (10)∑＝{0，1)，倒数第10个符号是1。 (11)∑＝{a，b)，不包含子串baa的字符串。 (12)C语言中的非负整数常量语言，其中以0开始的代表八进制常量，其余的数字为十进制常量。 (13)∑＝{0，1)，具有相同个数的0和1，且在任何前缀中，0的个数不比1的个数多2，1的个数不比0的个数多2。 (14)∑＝{0，1)，0的个数被5整除且1的个数是偶数。 (15)∑＝(a，b)，每一个长度为4的子串之中都有且只有一个b的符号串。

设文法G(Z)为 Z→U0｜V1 U→Z1｜1 V→Z0｜0 (1)G(Z)的语言是什么？ (2)写出文法G(Z)构造的长度为6的全部句子。

已知整数变量A和B，试编写完成下述操作的程序： (1)若两个数中有一个是奇数，则将该奇数存入A中，偶数存入B中。 (2)若两个数均为奇数，则两数分别加1，并存回原变量。(3)若两个数均为偶数，则两变量不变。

描述一个语言的文法是()。

A唯一的

B不唯一的

C可能唯一

D可能不唯一

描述命题演算公式的二义性文法G(S)为： S→S and S｜S or S｜not S｜p｜q｜(S) 试为它写一个等价的无二义性文法。

设机器字长为16位(其中一位为符号位)，对于整数，当其分别代表无符号数、原码、补码和反码时，分别写出其对应的十进制数范围及机器数形式(用十六进制表示)。