Definition: a non-recursive measure of nonterminal 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.
Russian
отпечаток нетерминала
Definition: нерекурсивная мера использования нетерминала в грамматическом выражении: мультимножество индикаторов наличия (1 для самого нетерминала, ? для его возможного использования, * для его замыкания Клини и т. д). Насколько полезны отпечатки для нахождения соответствий между грамматиками, зависит от выразительности метаязыка.