GROWTH DEVELOPMENT CHILD
CHOMSKY LANGUAGE
Question
[CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
|
|
Type-0
|
|
Type-1
|
|
Type-2
|
|
Type-3
|
Detailed explanation-1: -The category of language in Chomsky’s Hierarchy is as given below: Type 0 known as Unrestricted Grammar. Type 1 known as Context Sensitive Grammar. Type 2 known as Context Free Grammar.
Detailed explanation-2: -2 –Context-free grammars Type-2 grammars generate the context-free languages. These are defined by rules of the form A → with A a nonterminal and a string of terminals and nonterminals. These languages are exactly all languages that can be recognized by a non-deterministic pushdown automaton.
Detailed explanation-3: -Type 2 − Context Free Grammar (CFG) Type 2 grammars are generated by context free languages. The language that is generated by the grammar is recognized by Push Down Automata. Type 2 must be in Type 1. Left-hand side of production can have only one variable.
Detailed explanation-4: -Type-3 Grammar Type-3 grammars generate regular languages. Type-3 grammars must have a single non-terminal on the left-hand side and a right-hand side consisting of a single terminal or single terminal followed by a single non-terminal. The productions must be in the form X → a or X → aY.