aliensbrain
  • Home
  • Study
  • Quizzes
  • 🎤AI Practicefree
  • Notebooks
  • Community
  • Sign in
  • Online Test 1 - Compiler | Computer Science(CS)
  • Type 0 grammar is
Multiple choice

Type 0 grammar is

  1. a phase structure grammar

  2. no restriction in this grammar

  3. both (1) and (2) above

  4. none of the above

Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

Type 0 grammars are phrase structure grammars with no restrictions - they generate all recursively enumerable languages. Both statements (1) and (2) correctly describe Type 0.

Keep practicing — related questions

  • The language L = {ak bk |k$\ge$1} is
  • Which of the following types of grammars imposes no context requirements on derivations of reductions?
  • Consider the grammar shown below. S $\rightarrow$ C C C $\rightarrow$ c C | d This grammar is
  • Consider the grammar shown below. S $\rightarrow$ C C C $\rightarrow$ c C | d This grammar is
  • Consider the grammar shown below. S $\rightarrow$ C C C $\rightarrow$ c C | d This grammar is
  • Which of the following types of grammar is also known as linear grammar or regular grammar in classificatio...
  • In which, none of whose productions contain two or more consecutive NTs in any RHS alternatives?
  • Consider the following grammar:A $\rightarrow$ BCC $\rightarrow$ +$A| \epsilon$B $\rightarrow$ id In the pr...
Play the full quiz 🎤 Practise this topic out loud
Advertisement
© Aliensbrain | all rights reserved
  • About
  • Contact
  • Terms and Condition
  • Privacy Policy