Существует ли какой-либо набор правил или методов для преобразования любой контекстно-свободной грамматики в автомат для сжатия?
В Интернете я уже нашел несколько слайдов, но не смог их понять.
На слайде 10 он говорит о некоторых правилах, кто-нибудь может это объяснить?
Ответы:
Фактические правила для этой конструкции приведены на слайде 7 в этой презентации. Википедия называет эти правила «соответствовать» и «расширять».
Слайды, которые вы используете, взяты из курса Джеффа Уллмана, кажется. (Один из авторов известной книги по формальным языкам и автоматам). Он также подготовил онлайн-курс на эту тему, где, я думаю, он сам объяснит детали.
источник