Formal Languages & Automata Theory Important Questions – FLAT Imp Qusts

4.3
(28)

Formal Languages & Automata Theory Important Questions Pdf file – FLAT Imp Qusts

Please find the attached pdf file of Formal Languages & Automata Theory Important Questions Bank – FLAT Imp Qusts

Link – FLAT Question Bank

UNIT – I

  1. Explain transition diagram, transition table with example.
  2. Define transition function of DFA.
  3. Define ε –transitions.

For more questions please download the above Pdf file

UNIT – II

  1. Define Regular Languages.
  2. Define Pumping Lemma.
  3. Write the applications of pumping lemma for regular languages.

For more questions please download the above Pdf file

UNIT – III

  1. Define Greibach normal form.
  2. Define nullable Variable.
  3. State the symbol is used to label the interior node of the parse tree.

For more questions please download the above Pdf file

 

UNIT – IV

  1. Write the Turing Machine model.
  2. Explain the moves in Turing Machine Understand
  3. Define an ID of a Turing Machine?

For more questions please download the above Pdf file

UNIT – V

  1. Define Chomsky hierarchy of languages.
  2. Define Universal Turing Machine
  3. Define LR(0) grammars.

For more questions please download the above Pdf file

 

How useful was this post?

Click on a star to rate it!

Average rating 4.3 / 5. Vote count: 28

No votes so far! Be the first to rate this post.

Leave a Reply

Your email address will not be published. Required fields are marked *