1、 设字母表Σ={ x , y } : ①.写出正则表达式,由它所定义的集合中的每个元素都以 ‘xy’ 开头且以 ‘yx’ 结尾。 ②.写出正则表达式, 由它所定义的集合中的每个元素都含有连续两个 ‘x’ 或连续三个’y’。 [ 10 分 ]
出自:乐山师范学院-编译原理