Q.No.1

Chomsky Normal Form (CNF) restricts production rules to:

Q.No.2

The pumping lemma for context-free languages is used to:

Q.No.3

The Church-Turing thesis states that:

Q.No.4

A Universal Turing Machine can:

Q.No.5

A Turing machine can:

Q.No.6

A Turing machine consists of:

Q.No.7

Which of the following is NOT a property of context-free languages?

Q.No.8

Time complexity of a Turing machine is measured by:

Q.No.9

P is the class of problems that can be solved in:

Q.No.10

NP is the class of problems that can be:


About Simple Quiz

We're here to make learning fun and accessible. Whether you're a student, teacher, or just someone who loves quizzes, you can find something for you here. Test your knowledge across a wide range of subjects and see how much you know!


Get to know more

Quiz On

Quiz on Theory of Computation and Computer Graphics for NEC Registration Exam, covering fundamental computational models and graphics principles essential for computer engineers.

Category

Prepare for the Nepal Engineering Council License Exam with comprehensive quizzes on Computer Engineering.


Computer Engineering

Sector

Enhance your readiness for the Nepal Engineering Council License Exam with specialized preparation resources.


Nepal Engineering Council Registration Examination


Start A Quiz

Do you want to start quiz mode? In this mode, you’ll answer against a timer. When the timer runs out, answers auto-submit, and you get feedback.

Start A Quiz

Do you want to start quiz mode? You'll answer against a timer. When the timer runs out, answers auto-submit