問題詳情

一、我們有下面的 BNF 文法。(15 分)
S ::= NP AS
NP ::= NOUN PHRASES
NOUN ::= “a man” | “a lady” | “a dog” | “a cat”
PHRASES ::= | PROP NOUN PHRASES
PROP ::= “with” | “for” | “by”
AS ::= VERB NP | AS CONC AS
VERB ::= “likes” | “owns” | “catches”
CONC ::= “and”
請依據上述文法,畫出下面句子的 derivation tree。
“a man with a cat likes a lady by a dog and owns a dog for a lady”

參考答案

無參考答案

內容推薦

內容推薦