Computer Science Engineering (CSE) Exam  >  Computer Science Engineering (CSE) Tests  >  Theory of Computation  >  Test: Union, Intersection & Complement - Computer Science Engineering (CSE) MCQ

Test: Union, Intersection & Complement - Computer Science Engineering (CSE) MCQ


Test Description

10 Questions MCQ Test Theory of Computation - Test: Union, Intersection & Complement

Test: Union, Intersection & Complement for Computer Science Engineering (CSE) 2024 is part of Theory of Computation preparation. The Test: Union, Intersection & Complement questions and answers have been prepared according to the Computer Science Engineering (CSE) exam syllabus.The Test: Union, Intersection & Complement MCQs are made for Computer Science Engineering (CSE) 2024 Exam. Find important definitions, questions, notes, meanings, examples, exercises, MCQs and online tests for Test: Union, Intersection & Complement below.
Solutions of Test: Union, Intersection & Complement questions in English are available as part of our Theory of Computation for Computer Science Engineering (CSE) & Test: Union, Intersection & Complement solutions in Hindi for Theory of Computation course. Download more important topics, notes, lectures and mock test series for Computer Science Engineering (CSE) Exam by signing up for free. Attempt Test: Union, Intersection & Complement | 10 questions in 10 minutes | Mock test for Computer Science Engineering (CSE) preparation | Free important questions MCQ to study Theory of Computation for Computer Science Engineering (CSE) Exam | Download free PDF with solutions
Test: Union, Intersection & Complement - Question 1

Regular sets are closed under union,concatenation and kleene closure.

Detailed Solution for Test: Union, Intersection & Complement - Question 1

Regular sets are closed under these three operation.

Test: Union, Intersection & Complement - Question 2

Complement of a DFA can be obtained by

Detailed Solution for Test: Union, Intersection & Complement - Question 2

String accepted in previous DFA will not be accepted and non accepting string will be accepted .

1 Crore+ students have signed up on EduRev. Have you? Download the App
Test: Union, Intersection & Complement - Question 3

Complement of regular sets are _________

Detailed Solution for Test: Union, Intersection & Complement - Question 3

Regular sets are closed under complement operation.

Test: Union, Intersection & Complement - Question 4

 If L1 and L2 are regular sets then intersection of these two will be

Detailed Solution for Test: Union, Intersection & Complement - Question 4

Regular expression are also colsed under intersection.

Test: Union, Intersection & Complement - Question 5

 If L1 is regular L2 is unknown but L1-L2 is regular ,then L2 must be

Detailed Solution for Test: Union, Intersection & Complement - Question 5

Regular is closed under difference.

Test: Union, Intersection & Complement - Question 6

 Reverse of a DFA can be formed by

Detailed Solution for Test: Union, Intersection & Complement - Question 6

 By making final state as starting state string starting from end will be accepted.

Test: Union, Intersection & Complement - Question 7

 Reverse of (0+1)* will be

Detailed Solution for Test: Union, Intersection & Complement - Question 7

There is only one state which is start and final state of DFA so interchanging starting start and final state doesn’t change DFA.

Test: Union, Intersection & Complement - Question 8

 A ___________ is a substitution such that h(a) contains a string for each a.

Detailed Solution for Test: Union, Intersection & Complement - Question 8

This operation replace using a function .

Test: Union, Intersection & Complement - Question 9

Homomorphism of a regular set is _______

Detailed Solution for Test: Union, Intersection & Complement - Question 9

Regular set are closed under homomorphism.

Test: Union, Intersection & Complement - Question 10

 (a ^ 5b ^ 5)* is example of ________

Detailed Solution for Test: Union, Intersection & Complement - Question 10

It is a regular expression.

18 videos|69 docs|44 tests
Information about Test: Union, Intersection & Complement Page
In this test you can find the Exam questions for Test: Union, Intersection & Complement solved & explained in the simplest way possible. Besides giving Questions and answers for Test: Union, Intersection & Complement, EduRev gives you an ample number of Online tests for practice

Top Courses for Computer Science Engineering (CSE)

18 videos|69 docs|44 tests
Download as PDF

Top Courses for Computer Science Engineering (CSE)