Lukas' Notes

Useless Production

May 01, 20261 min read

languages

Definition

Useless Production

A production rule in a context-free grammar is called useless if it is not used in any derivation of a word in terminal symbols.

Equivalently, it is either not reachable from the start symbol or it cannot derive any terminal word.


Graph View

Backlinks

  • Reduced Context-Free Grammar

Created with Quartz v4.4.0 © 2026

  • GitHub