作者ccpz (OoOoOo)
看板TransCSI
标题Re: [问题] 程式语言的问题
时间Mon Aug 27 12:57:55 2007
※ 引述《itsKaren (Karen)》之铭言：
: 一、请用中文描述下列文法所定义的语言：（20 分）
: <S> -> <A> <B> <C>
: <A> -> a<A> | a
: <B> -> b<B> | b
: <C> -> c<C> | c
: 完全看不懂题目
: 请问这一题的解答是指？
: 谢谢
这东西叫 BNF
http://en.wikipedia.org/wiki/Backus%E2%80%93Naur_form
-> 代表包含後面这些
| 就是或
像这行 <A> -> a<A> | a 就是说 <A> 是 a+ 一个符合<A> 的字串或是单一个 a
所以 a 符合 <A>
aa 就是 a<A> 也符合 <A>
aaa a<A>......
递回下去就变成 aaaaa... a一个以上,任意长度都符合 <A>
其他以此类推
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.113.242.140
※ 编辑: ccpz 来自: 140.113.242.140 (08/27 12:58)
※ 编辑: ccpz 来自: 140.113.242.140 (08/27 12:59)