Solved

Which of the Following Denotes Chomskianhiearchy

Question 37

Multiple Choice

Which of the following denotes Chomskianhiearchy?


A) REG ? CFL ? CSL ? type0
B) CFL ? REG ? type0 ? CSL
C) CSL ? type0 ? REG ? CFL
D) CSL ? CFL ? REG ? type0

Correct Answer:

verifed

Verified

Unlock this answer now
Get Access to more Verified Answers free of charge

Related Questions

Q32: The following CFG is in S ?

Q33: Pumping lemma is generally used for proving

Q34: Match all items in Group 1 with

Q35: Consider the following statements<br>I. Recursive languages are

Q36: All NonNull words of the CFL can

Q38: Let S and T be language over

Q39: If PCP is decidable then MPCP is<br>A)Decidable<br>B)Undecidable<br>C)Can't

Q40: The PDA is called non-deterministic PDA when

Q41: FSM can recognize<br>A)Any grammar<br>B)Only CG<br>C)Both (a) and

Q42: Consider the following Finite State Automaton The