I have a variable $v\in V$ in a grammar $G=(V,T,P,S)$ s.t $$v\Longrightarrow_{G}^{*}\epsilon$$
Where $\epsilon$ is the empty string.
Is there a name for such a variable $v$ ?
I have a variable $v\in V$ in a grammar $G=(V,T,P,S)$ s.t $$v\Longrightarrow_{G}^{*}\epsilon$$
Where $\epsilon$ is the empty string.
Is there a name for such a variable $v$ ?
Copyright © 2021 JogjaFile Inc.
I've seen it called "nullable" (in "Introduction to Automata Theory, Languages, and Computation" by Hopcroft, Motwani, Ullman)