主观题:h0021. 判断句型或句子
设有文法G[A]:
A→bA | cc
判断符号串bbc,bbbcc,bbA,bbAc是否是G[A]的句型或句子。
答案:∵ A=>bA=>bbA=>bbbA=>bbbcc------------2分
∴ bbA是G[A]的句型,bbbcc是G[A]的句子,------------3分
bbAc不是G[A]的句型,bbc不是G[A]的句子。------------3分
A→bA | cc
判断符号串bbc,bbbcc,bbA,bbAc是否是G[A]的句型或句子。
答案:∵ A=>bA=>bbA=>bbbA=>bbbcc------------2分
∴ bbA是G[A]的句型,bbbcc是G[A]的句子,------------3分
bbAc不是G[A]的句型,bbc不是G[A]的句子。------------3分