Chomsky Hierarchy - Explained in Detail with examples

Chomsky Hierarchy represents the class of languages that are accepted by the different machine.
According to Noam Chomsky, there are four types of grammars − Type 0, Type 1, Type 2, and Type 3.
Types of Grammars
Chomsky Classification

+----------------------------------------------------------------------------------------------------------------------+
| Chomsky Hierarchy |
+---------------------------+-----------------------------+---------------------------+-----------------------------+
| Grammar | Grammar | Language | Automaton |
| Type | Accepted | Accepted | |
+---------------------------+-----------------------------+---------------------------+-----------------------------+
| | Unrestricted | Recursively | Turing |
| Type 0 | Grammar | Enumerable | Machine |
| | | Language | |
+---------------------------+-----------------------------+---------------------------+-----------------------------+
| | Context | Context | Linear |
| Type 1 | Sensitive | Sensitive | Bounded |
| | Grammar | Language | Automaton |
+---------------------------+-----------------------------+---------------------------+-----------------------------+
| | Context | Context | Pushdown |
| Type 2 | Free | Free | Automaton |
| | Grammar | Language | |
+---------------------------+-----------------------------+---------------------------+-----------------------------+
| Type 3 | Regular | Regular | Finite |
| | Grammar | Language | Automaton |
+---------------------------+-----------------------------+---------------------------+-----------------------------+

▬▬▬▬▬▬▬▬▬♫ ▬▬ ♪▬▬▬▬▬▬▬▬▬
Song: Diamond Eyes - Father [NCS Release]
Music provided by NoCopyrightSounds

[tusharvaishnaw]

the only video explaining the topic perfectly as needed .... also very short in time awsm

[slowcat-j]

Thank you for the video! I could not understand this topic from my professor, but you expalined it in really simple way.

[rina]

A wonderful vid! Thank you so much for this content!

[РусланКаписъски]

Thank God that I fell here! Thousands of tankfulnesses! Greetigs for the great content! 🙏

[deepak_puri]

Thankyou ..keep sharing these videos 😁

[nnlifestylevision]

Tq sir Gud explanation but write step step in clear form

[priyankapawar]

Liked your way of explaining but I liked your voice more 😂❤ so gotta like this video too