1,716 views

2 Answers

1 votes
1 votes
Quite broadly speaking, all the grammars in Chomsky's Hierarchy differ based on the restriction on the form of production in that grammar.

So, of course, all type languages allow Null production but with some or the other restriction.

For example, type 3 grammar permits production of the form $S \rightarrow \epsilon$ only if $S$ is not present on the right side of any production of that grammar.

Related questions

5 votes
5 votes
2 answers
1
learncp asked Aug 31, 2015
1,032 views
Is the following type of dependencies allowed in 3NF- ?A >Bwhere A is a proper subset of CKand    B is proper subset of another CK.
5 votes
5 votes
4 answers
3
Prateek Dwivedi asked Jun 27, 2015
31,411 views
This is a question from Operating System concepts by Silberschatz, Gagne and Galvin. On very first go I could make that in such a situation deadlock can never occur. But ...
0 votes
0 votes
1 answer
4
srestha asked Jan 21, 2017
539 views
TRUE / FALSEAll ∈-productions can be removed from any context free grammar.