作者supercygnus (......)
看板Programming
标题[问题] BNF文法问题
时间Sun Apr 3 17:26:27 2011
给定下列BNF 文法规则：
<pop>::=[<bop>,<pop>]|<bop>
<bop>::= <boop>|(<pop>)
<boop>::= x|y|z
请问下列那些字串不属於上述语法所规范的集合？
猨A.([x,y]) 獏B.[(x),y] 獱C.[(x),[y,x]] 斅D.[y]
答案是D
想问到底要怎麽推倒呢@@? 我推来推去感觉都可以
可帮忙解答一下吗 ~? 3Q ^^
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.44.98.95