33,028
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
mathe 2002-03-10
- 打赏
- 举报
那么
xxy
属于S了？
xxy
属于S了？
sean717 2002-03-10
- 打赏
- 举报
S是一个同时由x,y组成的字符串或者E
tiancaipphe 2002-03-10
- 打赏
- 举报
呵呵，有意思，我们今年也学编译。
nofog 2002-03-10
- 打赏
- 举报
一个出现0和1的个数都是偶数个的字符串。
这个更简单
定义一个DFA 四个状态
s1:偶数个0偶数个1
s2:奇数个0奇数个1
s3:奇数个0偶数个1
s4:偶数个0奇数个1
状态转移标上就是了
正规文法也很简单仿照DFA 或者由DFA生成也行
这个更简单
定义一个DFA 四个状态
s1:偶数个0偶数个1
s2:奇数个0奇数个1
s3:奇数个0偶数个1
s4:偶数个0奇数个1
状态转移标上就是了
正规文法也很简单仿照DFA 或者由DFA生成也行
ln_boy 2002-03-10
- 打赏
- 举报
一个x和y出现次数相等的字符串。
我们这学期也开始学编译原理，
有个题：一个出现0和1的个数都是偶数个的字符串。
写成正规文法
比你这个难多了，我还没有开始做：（
我们这学期也开始学编译原理，
有个题：一个出现0和1的个数都是偶数个的字符串。
写成正规文法
比你这个难多了，我还没有开始做：（
nofog 2002-03-10
- 打赏
- 举报
xy组成的串 ,x y的个数相等
natureshuo 2002-03-09
- 打赏
- 举报
g z
