AQA A-Level Computer Science key terms
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
Study nearby topics next
Revision hubs