我有自由上下文语法a（x ^ i）a（y ^ i）的示例。我想知道，我接受的信件链是像axxx ayyy还是像axaxayay。
也用于此语法：
a（x ^ i）（y ^ i）（z ^ i），它将接受哪种语法？ axxxyyyzzz还是axyzaxyzaxyz？
我想知道，我接受的字母链是像axxx ayyy还是像axaxayay。
这就像axxxayyy，而不是axaxayay。所示的“ ^ i”位仅适用于x和y，不适用于a，因此您希望a分别出现一次。要获得axaxayay，您需要（ax）^ i（ay）^ I。注意：与a（x ^ i）a（y ^ i）对应的语言是上下文无关的。
也为此语法：a（x ^ i）（y ^ i）（z ^ i），它将接受哪种语法？ axxxyyyzzz还是axyzaxyzaxyz？
同样，“ ^ i”位仅适用于x，y和z；因此，您希望使用格式为axxxyyyzzz而不是axyzaxyzaxyz的字符串。要获得axyzaxyzaxyz，您需要（axyz）^ I。注意：与a（x ^ i）（y ^ i）（z ^ i）对应的语言不是上下文无关的。