如何判断两个关系代数表达式是等价的
答案:2 悬赏:30
解决时间 2021-12-12 16:05
- 提问者网友：傀儡离开
- 2021-12-11 22:14
如何判断两个关系代数表达式是等价的
最佳答案
- 二级知识专家网友：寂寞的炫耀
- 2021-12-11 23:52
这个相当麻烦，如果你一定要做就要这样做 首先把正则表达式转化为，NFA然后NFA-〉DFA-〉SDFA 如果两个正则表达式一样，应当具有唯一的SDFA。 如果是后面的问题，应当是文法包含，目前没有听说有效解法。
全部回答
- 1楼网友：哭不代表软弱
- 2021-12-12 00:42
这个很复杂的。
你说的这两个问题都要用到栈。
判断是否是正确的表达式：顺序扫描表达式，碰到左括号压栈，碰到右括号退栈，最后栈空，说明括号匹配。
顺序扫描表达式，如果一个运算符的后面是数字，说明运算符正确。
把数字带入运算：顺序扫描表达式，运用栈将其转换为后缀表达式，然后用后缀表达式进行运算，这方面的资料很多，我就不帮楼主找了
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯