Search Header Logo

FLAT:Objective test

Authored by hemalatha SDNBVC

Mathematics

University

Used 7+ times

FLAT:Objective test
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

20 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

10 mins • 1 pt

Recursively enumerable languages are referred as

Type 0

Type 1

Type 2

Type 3

2.

MULTIPLE CHOICE QUESTION

10 mins • 1 pt

Correct hierarchical relationship among context- free, right-linear, and context-sensitive language is

context-free ⊂ right-linear ⊂ context-sensitive

context-free ⊂ context-sensitive ⊂ right-linear

context-sensitive ⊂ right-inear ⊂context-free

right-linear ⊂context-free ⊂context-sensitive

3.

MULTIPLE CHOICE QUESTION

10 mins • 1 pt

Following context free grammar

S —> aB | bA

A —>b | aS | bAA

B —> b | bS | aBB

generates strings of terminals that have

equal number of a's and b's

odd number of a's and odd number b's

even number of a's and even number of b's

odd number of a's and even number of a's

4.

MULTIPLE CHOICE QUESTION

10 mins • 1 pt

Which of the following statement is correct?

All languages can not be generated by CFG

Any regular language has an equivalent CFG

Some non regular languages can't be generated by CFG

both (b) and (c)

5.

MULTIPLE CHOICE QUESTION

10 mins • 1 pt

Language of finite automata is.

Type 0

Type 1

Type 2

Type 3

6.

MULTIPLE CHOICE QUESTION

10 mins • 1 pt

The context-free languages are closed for:

(i) Intersection (ii) Union

(iii) Complementation (iv) Kleene Star

(i) and (iv)

(i) and (iii)

(ii) and (iii)

(ii) and (iv)

7.

MULTIPLE CHOICE QUESTION

10 mins • 1 pt

The language accepted by a Push down Automata:

Type 0

Type 1

Type 2

Type 3

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?