This video explains classification of formal languages. This classification of formal languages is the research outcome of Noam chomsky, a linguist, cognitive scientist, social critic, etc. He said any language of any form(spoken, script, sign) can be fit into any of the four mathematical models. This classification is popularly known as Chomsky Hierarchy.
Type 0 - Unrestricted Grammar - Recursively Enumerable language Type 1 - Context Sensitive Grammar - Context Sensitive language Type 2 - Context Free Grammar - Context Free language Type 3 - Regular Grammar - Regular language
Type 0 is the universal set of all grammars
chomsky hierarchy of languages,chomsky hierarchy automata,chomsky hierarchy in automata theory,chomsky hierarchy of languages and recognizers,describe chomsky hierarchy,chomsky hierarchy for formal languages,chomsky hierarchy in toc,theory of computation,chomsky hierarchy,automata theory,turing machine,turing machine example,
0 Comments