Clone wiki

inf225public / glossary / Nonterminal footprint

[Alphabetical Index | Tag Index]

Nonterminal footprint*

A non-recursive measure of Nonterminal symbol usage in a grammatical expression: a multiset of presence indicators (1 for the nonterminal itself, ? for its optional use, * for its Kleene closure, etc). A usefulness of a footprint for grammar matching depends on how rich the metalanguage is.