Лемма прокачки на регулярном языке для строки с четными нулями
Определить, является ли строка с четным числом нулей а) контекстной, б) регулярной
а) используя лемму прокачки для КЛЛ.... ее можно представить как e (0n) e (0n) e. так что это КЛЛ.
б) это можно представить как (00)* в регулярном выражении Итак, я думаю, что это обычный язык. Но я не могу доказать то же самое, используя лемму прокачки для обычных языков
Любая помощь приветствуется. Спасибо!!