Tabulate Chomsky hierarchy of grammar with an example for each.

Back to the 2021 paper

Module 1: Introduction, Regular languages and finite automata

20217m

Tabulate Chomsky hierarchy of grammar with an example for each.

This question has repeated before

Also appeared in 2022.

Similar questions

Formal Language & Automata TheoryTabulate Chomsky hierarchy of grammars with an example for each.20227m FORMAL LANGUAGE & AUTOMATA THEORYTabulate the Chomsky hierarchy of grammars with an example for each.20217m FORMAL LANGUAGE & AUTOMATA THEORYTabulate the Chomsky hierarchy of grammars with an example of each.20247m FORMAL LANGUAGE & AUTOMATA THEORYDiscuss the Chomsky hierarchy of grammars with suitable examples.20237m

PreviousThe construction time for DFA from an equivalent NFA (m number of node) is (i) O(m^2) (ii) O(2^m) (iii) O(m) (iv) O(\log m)NextDesign a finite state machine or abstract model for Parity checker.

Official AppAndroid App

PYQDeck for Android

Solve BEU previous-year exam papers anywhere, anytime. Fast search, offline paper viewing, and step-by-step solutions designed specifically for your phone.

Get on Google Play