3.写一文法，使其语言是偶非负整数的集合，要求不允许0开头。

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

为一随机变量的分布律的必要条件是(  )

  A．x_k非负  B．x_k＞3  C．0＜x_k≤3  D．x_k为整数

以下文法对应的语言是（以下出现的n均为整数）

A、

B、

C、

D、

设m，n，p为非负整数.求证

数组中的元素有正整数或负整数。设计一个算法，将正整数和负整数分开，使数组的前一半为负整数，后一半为正整数。不要求对这些元素排序，要求尽量减少交换次数。

分支定界法是一种搜素性质的（），即将没有达到非负整数要求得变量Xl=Nlfl，分解程两个搜索子域：Xl(1)≤Nl，Xl(2)≥Nl1，再用单纯形法求各搜索子域是否有（）解。

为下列文法配上语义子程序，以便求取数的整数值：

  N→ND|D

  D→0|1|2|3|4|5|6|7|8|9