1
$\begingroup$

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?

Improve this question
$\endgroup$
1
  • $\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$
    – Hendrik Jan
    Oct 29 at 14:53

0

Reset to default

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.