Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Indexed grammar
open-in-new
<p>Indexed grammars are a generalization of <a href="/facts/Context-free_grammar/yu1FFdK4">context-free grammars</a> in that <a href="/facts/Nonterminal/3BLz2wJU">nonterminals</a> are equipped with lists of <i>flags</i>, or <i>index symbols</i>. The language produced by an indexed grammar is called an <a href="/facts/Indexed_language/XXFzlent">indexed language</a>. </p>