grammar - 以下哪种语言符合语法？

Question

我对 RDP/Pairwise Disjoint Test 有点陌生，这只是一个示例问题。我已经有了答案，我只想验证这是否正确。

语法：

<GU> ::= du<GU>bi<MI> | <HO> | ru
<MI> ::= ra | fa | <HO>
<HO>::= bi<HO> | bi

解决方案：

将生成一个字符串“bi”或一个“bi”将生成一个“ra”或一个“fa”或（字符串“bi”或一个“bi”）

所以会产生

du <GU> bi {ra | fa | {bi's | bi} } | {bi's | bi} | ru

以下是语法可以产生的句子：

a. dudurubifabira
b. dubibibira
c. dubirubirurafa
d. dududubibibifabirabibibi
e. dududubibifarabirabibi

我的答案是“b”和“d”。

我对么？感谢您的回复。如果我错了，在正确答案的解决方案上需要帮助。谢谢！:)

score 1 · Accepted Answer

看起来a也可以由语言生成：

   <GU>
-> du<GU>bi<MI>
-> dudu<GU>bi<MI>bi<MI>
-> dudurubi<MI>bi<MI>
-> dudurubifabi<MI>
-> dudurubifabira

否则，您的最终结果似乎是正确的。我会小心地说“bi”会产生一些东西，因为它是一个终端。

1 回答 1