1,380 views
0 votes
0 votes

Can GNF contains ε 

example - S-----> aε is it in GNF i.e can a terminal have an ε  afterwards and will that be in GNF?

2 Answers

1 votes
1 votes

GNF allow production of  form

A --> BX              where  A ∈  V   ,    B∈ T   ,    X ∈ V* 

where V=variables T=terminals

example - S-----> aε is it in GNF i.e can a terminal have an ε  afterwards and will that be in GNF?

I guess by ε you mean null element. 

GNF does not allow  ε .

but S-----> aε  is allowed as it is same as S--->a.

GNF states that each production should start with a terminal followed by 0 or more no of terminals.

edited by
1 votes
1 votes
GNF ,

 A -> aV,

 where V = Kleene closure of variables.

in kleene closure, epsilon is possible

hence , A ->a∈ Is possible .

Related questions

5 votes
5 votes
1 answer
1
3 votes
3 votes
1 answer
2
Mk Utkarsh asked Mar 25, 2018
2,683 views
Convert the given CFG to GNF.$S \rightarrow MN$$M\rightarrow aMb|\epsilon $$N\rightarrow aNb|\epsilon $
1 votes
1 votes
0 answers
4