Study resource
Context-free languages key terms
Study Context-free languages with curriculum-aligned Key Terms resources, practice links, and exam-focused support.
At a glance
key terms
Resource type
Topic
Context-free languages
AqaA LevelComputer ScienceTheory of computation
Key terms
Production rule
A rule that defines how a non-terminal can be replaced by terminals, non-terminals, or alternatives.
Recursive rule
A production rule that refers directly or indirectly to itself, allowing structures of increasing size or nesting depth.
Related topics