Существует ли какой-либо набор правил или методов для преобразования любой контекстно-свободной грамматики в автомат для сжатия?
В Интернете я уже нашел несколько слайдов, но не смог их понять.
На слайде 10 он говорит о некоторых правилах, кто-нибудь может это объяснить?
2
проверьте википедию и этот вопрос . Идея состоит в том, чтобы сгенерировать слово (используя грамматику) в стеке и сопоставить его с вводом. Хитрость заключается в том, чтобы сделать это параллельно - сгенерировать часть слова, проверить его, сгенерировать еще немного, проверить и т. Д.
—
Ран Г.
Видео, которое освещает эту тему и легко понять: youtube.com/watch?v=MJ9xNavURY8
—
Ран Г.