avatar
正则表示请教2# Java - 爪哇娇娃
f*y
1
.( a ,.(b,.(c, [])))
这种形式,怎么正则表示?, 当然可以是任意多,c,.(d,.(e...
avatar
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...

avatar
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) | []

avatar
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) | []

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。