0
$\begingroup$

I've been reading the wikipedia article about probabilistic context-free grammars (PCFGs), and they state that

PCFGs have application in areas as diverse as natural language processing to the study the structure of RNA molecules and design of programming languages.

but I'm having a hard time finding examples of their usage in programming language design. So my question is this, what are the uses of PCFGs in programming language design?

Any examples or references would be greatly appreciated, thanks in advance :]

$\endgroup$
1
  • 3
    $\begingroup$ These words were rather unceremoniously added in this edit: en.wikipedia.org/w/… without any comment and crucially without any reference, citation, or supporting evidence, by a user who appears to be a biologist by training, not necessarily an expert in programming language design. For what that's worth. $\endgroup$ Commented Mar 20 at 20:25

1 Answer 1

1
$\begingroup$

I am not aware of applications in programming language design, and I am a bit skeptical. However, PCFGs are useful for generating test cases, for program testing.

$\endgroup$

Your Answer

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

Not the answer you're looking for? Browse other questions tagged or ask your own question.