|
本题添加时间：2023/4/3 12:59:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
1、 设字母表Σ={ x , y } : ①.写出正则表达式,由它所定义的集合中的每个元素都以 ‘xy’ 开头且以 ‘yx’ 结尾。 ②.写出正则表达式, 由它所定义的集合中的每个元素都含有连续两个 ‘x’ 或连续三个’y’。 [ 10 分 ]
|
答案是:(1)xy(x|y)*yx|xyx (2)(x|y)*(xx|yyy)(x|y)*
出自
乐山师范学院-编译原理 文鼎教育系统
乐山师范学院
|
更多试题>>>>
1、5、 在简单优先分析方法中,所谓简单优先文法是指该文法的任意两条产生式没有相同的候选式,且任意两个文法符号之间至多
存在(____)种优先关系。 [ 4 分 ]
2、4、 将高级语言源程序翻译为低级语言程序的方法按原理可分为两类:(____)和编译。 [ 4 分 ]
3、3、 如果说某个文法是二义性文法,那该文法必然存在某个(____)对应两棵不同的语法树。 [ 4 分 ]
4、2、 在一个句型的语法树中,每棵(____)树的叶组成短语,每棵(____)树的叶组成简单短语,(____)树的叶组成句柄。 [ 4 分 ]
5、1、 一个上下文无关文法通常可用一个四元组 G= ( VN ,VT , P , S ) 来定义,其中VN 代表(____),VT代表(____),P代表(____),S代表
(____)。 [ 4 分 ]
|
|
