Search Header Logo

TC Quiz-3

Authored by Sarbeswara Hota

Computers

University

Used 6+ times

TC Quiz-3
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

8 questions

Show all answers

1.

MULTIPLE SELECT QUESTION

30 sec • 1 pt

Which ones are not in the proper form of CNF.

A--> aB

A-->BD

A-->a

A-->aBb

2.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

Which one is generated from the CFG

S-->aSa | bSb |a | b

Set of all strings that start and end with same symbol

Set of all even length palindromes

Set of all odd length palindromes

Set of all paliindromes

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

The Push Down Automata uses ____ as the memory component

Queue

Stack

Tree

Heap

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

The production of the form A->B , where A and B are non terminals is called

Null Production

CNF

Unit Production

GNF

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

A PDA machine configuration (p, w, y) can be correctly represented as:

(current state, stack content, unprocessed input)

(current state, unprocessed input, stack content)

(unprocessed input, stack content, current state)

None of these

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt


A language is accepted by a push down automata if it is:

Regular

Context Free

Both Regular and Context Free

None of these

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

The Grammar S-->aSb | SS | ε is

Not CFG, Not Regular

Not CFG, But Regular

CFG , Not Regular

None of these

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?