What is the name of a variable $v\in V$ in a grammar $G=(V,T,P,S)$ s.t $v\Longrightarrow_{G}^{*}\epsilon$?

22 Views Asked by At

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$ ?

1

There are 1 best solutions below

0
On BEST ANSWER

I've seen it called "nullable" (in "Introduction to Automata Theory, Languages, and Computation" by Hopcroft, Motwani, Ullman)