1. 首頁
  2. 問答
  3. 如何在給定條件的情況下編寫上下文無關語法

如何在給定條件的情況下編寫上下文無關語法

2013-10-09 60 views
0

我有這個問題，我必須使用遞歸方法爲以下條件編寫上下文無關語法。如何在給定條件的情況下編寫上下文無關語法

字符串具有相同數量的x和y。例如，您的語言將接受以下字符串xy，xyxy，xyxyxy，xxxyyy，xxyxyy，但會拒絕xyx，xxxyy，xxy，yyxxx，...。

我想出了答案S - > xSy | ySx | SS | e

但我不確定是否使用遞歸方法做到了這一點。

來源

2013-10-09 Samson

+1

外貌對我很好，雖然已經過去幾年了。 – Kevin

+1

這是正確的語法。 –

回答

0

S - > 0S1S | 1S0S |^

字符串可以從0或1，並在每次啓動一個0來的，1也應該在那裏，每當一處來，一0應該有，使0的等於1的 它不是正規語言

來源

2016-10-03 18:58:42

相關問題

 相關問題