in Theory of Computation
1,640 views
1 vote
1 vote
Can set of terminal be empty in a grammar?

Is epsilon (null string) counted as a terminal symbol?
in Theory of Computation
by
1.6k views

2 Comments

no. any grammer with epsilon productions can be converted to a grammer without the same. And epsilon is itself a tool used in reduction and doesn't confer any meaning.
0
0
G = ({S},{},S,{S->€}}

L(G)={€}

Is this grammar incorrect?Can you please explain through this example.

€ = epsilon
0
0

2 Answers

1 vote
1 vote
Best answer
Set of terminals should be non-empty and finite.
And epsilon is not a terminal symbol.
selected by
1 vote
1 vote

Can set of terminal be empty in a grammar?

As per Ullman,

Terminal is a finite set of symbols that forms the string of the language being defined.

for a language,  L = { }, terminal set will be empty. 

Is epsilon (null string) counted as a terminal symbol?

The null string is not a terminal symbol. A terminal symbol is an element of the alphabet, but the empty string is not an element of the alphabet. Alphabet contain atomic symbols of length 1, but epsilon is of length 0.

 

Related questions