Automata Theory Online Test Online Exam Quiz

Automata Theory Online Test GK Quiz. Question and Answers related to Automata Theory Online Test. MCQ (Multiple Choice Questions with answers about Automata Theory Online Test

Suppose a regular language L is closed under the operation halving, then the result would be:

Options

A : 1/4 L will be regular

B : 1/2 L will be regular

C : 1/8 L will be regular

D : Al of the mentioned

View Answer

Which among the following is the closure property of a regular language?

Options

A : Emptiness

B : Universality

C : Membership

D : None of the mentioned

View Answer

If L is a regular language, then (L’)’ U L will be :

Options

A : L

B : L’

C : f

D : none of the mentioned

View Answer

If L1, L2 are regular and op(L1, L2) is also regular, then L1 and L2 are said to be ____________ under an operation op.

Options

A : open

B : closed

C : decidable

D : none of the mentioned

View Answer

If A and B are regular languages, !(A’ U B’) is:

Options

A : regular

B : non regular

C : may be regular

D : none of the mentioned

View Answer

If L is a regular language, then (((L’)r)’)* is:

Options

A : regular

B : non regular

C : may be regular

D : none of the mentioned

View Answer

If L1 and L2? are regular languages, L1 ? (L2? U L1?)’ will be

Options

A : regular

B : non regular

C : may be regular

D : none of the mentioned

View Answer

If L1? and L2? are regular languages, then L1.L2 will be

Options

A : regular

B : non regular

C : may be regular

D : none of the mentioned

View Answer

Which among the following are the boolean operations that under which regular languages are closed?

Options

A : Union

B : Intersection

C : Complement

D : All of the mentioned

View Answer

Chemical Engineering Basics - Part 1 more Online Exam Quiz

Automata Theory Multitape Turing Machine

Automata Theory Non Deterministic Finite Automata Introduction

Automata Theory Non Deterministic Polynomial Time

Automata Theory Non Deterministic Turing Machines

Automata Theory Online Quiz

Automata Theory Operators Regular Expression

Automata Theory Pda Acceptance Empty Stack

Automata Theory Polynomial Space Turing Machine

Automata Theory Programming Techniques Storage Subroutines

Automata Theory Pumping Lemma Regular Language