Given a parsing expression grammar for a language, is there a way to make a parsing expression grammar for a new language that consists of the valid strings from the original language, plus the strings obtained by adding or removing a single character from an original language string?

  • $\begingroup$ For the related context-free grammar one may add this to an existing grammar. I imagine this is much harder for parsing expression grammars as these avoid ambiguity. $\endgroup$ Oct 29 at 14:53


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Browse other questions tagged or ask your own question.