Как вы это интерпретируете? (U∈Σ *)

Question

Вот полное правило {a ^ kua ^ k | k≥1, u∈Σ ∗}

означает ли это либо один a , либо один b или любые комбинации a и b из языка можно заменить на u?

Так что, если k = 1, тогда это aaa | аба ИЛИ (аба) а | а (ба) Благодарность

Рахман

Answer 1

Это правило означает, что каждая строка в языке имеет одинаковое количество a в начале и в конце, причем все, что вы хотите (включая больше a) между.

Так что aaa, aba, aabaa и abaa все на языке (при условии, что b в Σ).

На самом деле, достаточно, чтобы строка была не менее 2 длина символов и a с обоих концов (оставлено как упражнение).