Язык X = {0^m такой, что m = 2n+1, где n >= 0} Может ли кто-нибудь помочь мне найти контекстно-зависимую грамматику для X? Я пытался целую вечность, но я все еще не близко. Что у меня есть прямо сейчас: S -> B0C|00 B0 -> DD0|00 BD ->...

Мне нужно написать функцию, которая проверяет, допустимы ли входные строки для данной спецификации языка. Я думал, что это будет стандартная CFG -> Нормальная форма Хомского, затем синтаксический анализ CYK, но одно из правил языка предотвращает это....