Здравей, Христо,
Благодаря ти за въпроса. Точката за CYK алгоритъма е останала погрешка, би трябвало да я няма, а проверката да се прави директно чрез стековия автомат. Доколкото разбрах, CYK алгоритъма сте го реализирали на упражнения по ЕАИ, така че няма смисъл да го правите пак по СДП.
Относно това дали ще решите стековият автомат да е в отделен клас и да има две представяния: това е въпрос на ваш избор.
Поздрави,
Т. Трифонов