f****y
发帖数: 70 | 1 .( a ,.(b,.(c, [])))
这种形式,怎么正则表示?, 当然可以是任意多,c,.(d,.(e... | c****r
发帖数: 185 | 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...
| w*r
发帖数: 2421 | 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) | []
| f****y
发帖数: 70 | 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) | []
|
|
