形式语言真的会给人带来理性愉悦 在我们学习形式语言的过程之中,我总结了两个很有意思,稍微有一点点难度的题目.
没有连续两个0的正则语言:
(1+01)*(0+$)
(0+$)(1+10)*
1*(01*)(0?)
下面是Leq语言的文法设计:
1 S->aSb|bSa|SS|$
2 S->SaSbS|SbSaS|$
3 S->aSbS|bSaS|$
4 S->$|Sab|aSb|abS|Sba|bSa|baS
5 S->aB|bA\$
B->b|aBB|bS
A->a|bAA|aS
大家如果有自己想法或者不明白的可以留言,^_^
