= Indexed grammar
{wiki=Indexed_grammar}
Indexed grammar is a formal grammar that extends context-free grammars by incorporating a mechanism for indexing non-terminal symbols. It was introduced to capture certain syntactic constructs that cannot be effectively handled by context-free grammars alone but can still be parsed in polynomial time. The key features of indexed grammars include: 1. **Indexed Non-Terminals**: Each non-terminal symbol in the grammar may carry a stack of indices.
Back to article page