c*r
2 楼
To match the parentheses, a stack is necessary.
So it is not a regular language.
A CFG would be
S -> .(ID,S) | []
【在 f****y 的大作中提到】
: .( a ,.(b,.(c, [])))
: 这种形式,怎么正则表示?, 当然可以是任意多,c,.(d,.(e...
So it is not a regular language.
A CFG would be
S -> .(ID,S) | []
【在 f****y 的大作中提到】
: .( a ,.(b,.(c, [])))
: 这种形式,怎么正则表示?, 当然可以是任意多,c,.(d,.(e...
w*r
3 楼
ft..原来还真有人记得turing machine那门课里的东西，偶都快要忘
记光光了
【在 c****r 的大作中提到】
: To match the parentheses, a stack is necessary.
: So it is not a regular language.
: A CFG would be
: S -> .(ID,S) | []
记光光了
【在 c****r 的大作中提到】
: To match the parentheses, a stack is necessary.
: So it is not a regular language.
: A CFG would be
: S -> .(ID,S) | []
f*y
4 楼
后来我是这么做的,不过一开始搞错了,花了不少冤枉时间.
【在 c****r 的大作中提到】
: To match the parentheses, a stack is necessary.
: So it is not a regular language.
: A CFG would be
: S -> .(ID,S) | []
【在 c****r 的大作中提到】
: To match the parentheses, a stack is necessary.
: So it is not a regular language.
: A CFG would be
: S -> .(ID,S) | []
相关阅读
问个Spring的问题。yahoo mail beta真cool啊请大家看看选哪个工作急！请各位帮忙推荐java入门的书现在开发java手机，都用什么IDE呀？（内空）ZZ一篇老帖子jdilog extends can't add jpanel?java内存泄露问题能够检查java程序中各个对象占用了多少内存吗？怎么做Status Bar？What do you think of XPath, XQuery, and XSLT?Ejb 3.0 deployment descriptor?OOPLSA的牛人还挺多String[] a = c.toArray(new String[0])怎样吧byte[]变成java.security.Key?soap questions, continues怎么返回一个变量的地址？Intellij Idea gui not pure Swing?Amazon is hiring experieced java developer什么样的Projects, 新手练手最合适?