Могут ли PEG-парсеры анализировать все строки, созданные с использованием одной и той же грамматики? - PullRequest
0 голосов
/ 24 октября 2018

Если я использую грамматику синтаксического анализа без предикатов в качестве контекстно-свободной грамматики и генерирую строки с использованием этой грамматики, может ли анализатор, принимающий PEG, проанализировать все строки, созданные с использованием CFG?Существуют ли примеры, когда PEG не может анализировать сгенерированные строки?

...