regular expression 如何用CFG表示呢？ - CS版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

CS版 - regular expression 如何用CFG表示呢？

相关主题
● 有人了解 google 的 regular expression search 是怎么实现的吗	● 问个regular language的问题
● Tools for inference of regular grammars and finite state automata	● how to compute binomial distribution without overflow?
● What is this course for?	● 问一个machine learning中的基本问题
● LR(1) paser generator 的效率问题	● regression analysis
● semantic 和 syntactic 究竟啥区别？	● How to design this program please?
● rw: paper review时候的comments to authors.	● 工科算法编程较多，想系统学点计算机课程。选computer theory有用吗？
● Chomsky–Schützenberger theorem(zz)	● any interns IBM ARC (almaden) 2008?
● 一点感想Re: 罗马尼亚版神雕侠侣 Re: 美国的小朋友真牛啊	● 请教大牛个问题：工程上实现了个算法，能否发个paper玩玩 (转载)

相关话题的讨论汇总
话题: cfg话题: expression话题: regular

进入CS版参与讨论

1

(共1页)

h*******3 发帖数: 3775	1 最近在学CFG，context free grammar。有个问题是把a(ab)*(a\|b)这个regular expression用CFG表示出来。想了半天，也没啥头绪。不知道从哪儿下手。版上CS的高手们可以指点一下吗？谢谢啦
I******c 发帖数: 163	2 S=E1E2E3 E1=a E2=abE2\|epsilon E3=a\|b
h*******3 发帖数: 3775	3 谢谢啦，和我想的差不多。【在 I******c 的大作中提到】 : S=E1E2E3 : E1=a : E2=abE2\|epsilon : E3=a\|b
m***c 发帖数: 257	4 正解【在 I******c 的大作中提到】 : S=E1E2E3 : E1=a : E2=abE2\|epsilon : E3=a\|b

1

(共1页)

进入CS版参与讨论

相关主题
● 请教大牛个问题：工程上实现了个算法，能否发个paper玩玩 (转载)	● semantic 和 syntactic 究竟啥区别？
● Expression VS Statement	● rw: paper review时候的comments to authors.
● 再在这里问一下在中国上不了公司vpn怎么办	● Chomsky–Schützenberger theorem(zz)
● 请问大牛们关于Regular expression matching	● 一点感想Re: 罗马尼亚版神雕侠侣 Re: 美国的小朋友真牛啊
● 有人了解 google 的 regular expression search 是怎么实现的吗	● 问个regular language的问题
● Tools for inference of regular grammars and finite state automata	● how to compute binomial distribution without overflow?
● What is this course for?	● 问一个machine learning中的基本问题
● LR(1) paser generator 的效率问题	● regression analysis

相关话题的讨论汇总
话题: cfg话题: expression话题: regular

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)