Search Header Logo

TOC QUIZ

Authored by sowndarya csm

Computers

University

Used 4+ times

TOC QUIZ
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

10 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 10 pts

An instantaneous description of Turing machine consists of:

Present state and input to be processed

Present state and entire input to be processed

Present input only

2.

MULTIPLE CHOICE QUESTION

30 sec • 10 pts

Why Turing machine is more powerful than Finite automata?

Turing machine head movement is continued to one direction.

Turing machine head moment is in both directions

Turing machine has capability to remember arbitrary long sequence of input string.

3.

MULTIPLE CHOICE QUESTION

30 sec • 10 pts

A universal Turing machine is a

Single tape Turing machine

Two-tape Turing machine

Reprogrammable Truing machine

4.

MULTIPLE CHOICE QUESTION

30 sec • 10 pts

The machine accept the string by entering into hA or it can:

explicitly reject x by entering into hR

enter into an infinte loop

explicitly reject x by entering into hR and enter into an infinte loop

5.

MULTIPLE CHOICE QUESTION

30 sec • 10 pts

Which of the following can accept even palindrome over {a,b}

Push down Automata

Turing machine

NDFA

All of the mentioned

6.

MULTIPLE CHOICE QUESTION

30 sec • 10 pts

The format: A->aB refers to which of the following?

Chomsky Normal Form

Greibach Normal Form

Backus Naur Form

7.

MULTIPLE CHOICE QUESTION

30 sec • 10 pts

Given grammar G:(1)S->AS (2)S->AAS (3)A->SA (4)A->aa Which of the following productions denies the format of Chomsky Normal Form?

2,4

1,3

1, 2, 3, 4

2, 3, 4

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?

Discover more resources for Computers