再帰法を使用して、次の条件の文脈自由文法を書かなければならないという質問があります。
文字列の x と y の数は同じです。たとえば、あなたの言語は次の文字列 xy、xyxy、xyxyxy、xxxyyy、xxyxyy を受け入れますが、xyx、xxxyy、xxy、yyxxx、... を拒否します。
私は答えを思いつく S -> xSy| ySx |SS | e
しかし、再帰法を使用してこれを正しく行ったかどうかはわかりません。
再帰法を使用して、次の条件の文脈自由文法を書かなければならないという質問があります。
文字列の x と y の数は同じです。たとえば、あなたの言語は次の文字列 xy、xyxy、xyxyxy、xxxyyy、xxyxyy を受け入れますが、xyx、xxxyy、xxy、yyxxx、... を拒否します。
私は答えを思いつく S -> xSy| ySx |SS | e
しかし、再帰法を使用してこれを正しく行ったかどうかはわかりません。