2023 2024 EduVark > Education Discussion > General Discussion


  #1  
June 17th, 2014, 04:18 PM
Super Moderator
 
Join Date: Mar 2012
Objective type questions in Automata Theory

Can you please give me the some sample objective type questions in Automata Theory as it is very urgent for me?

As you want to get the some sample objective type questions in Automata Theory so here is the information of the same for you:

1. How many strings of length less than 4 contains the language described by the regular expression (x+y)*y(a+ab)*?
a) 7
b) 10
c) 12
d) 11

2. Which of the following is true?
a) (01)*0 = 0(10)*
b) (0+1)*0(0+1)*1(0+1) = (0+1)*01(0+1)*
c) (0+1)*01(0+1)*+1*0* = (0+1)*
d) All of the mentioned

3. A language is regular if and only if
a) accepted by DFA
b) accepted by PDA
c) accepted by LBA
d) accepted by Turing machine

4. Regular grammar is
a) context free grammar
b) non context free grammar
c) english grammar
d) none of the mentioned

5. Let the class of language accepted by finite state machine be L1 and the class of languages represented by regular expressions be L2 then
a) L1 b) L1>=L2
c) L1 U L2 = .*
d) L1=L2

6. Which of the following is not a regular expression?
a) [(a+b)*-(aa+bb)]*
b) [(0+1)-(0b+a1)*(a+b)]*
c) (01+11+10)*
d) (1+2+0)*(1+2)*

7. Regular expression are
a) Type 0 language
b) Type 1 language
c) Type 2 language
d) Type 3 language

8. Which of the following is true?
a) Every subset of a regular set is regular
b) Every finite subset of non-regular set is regular
c) The union of two non regular set is not regular
d) Infinite union of finite set is regular

9. L and ~L are recursive enumerable then L is
a) Regular
b) Context free
c) Context sensitive
d) Recursive

10. Regular expressions are closed under
a) Union
b) Intersection
c) Kleen star
d) All of the mentioned

Last edited by Neelurk; April 15th, 2020 at 02:48 PM.
Similar Threads
Thread
Best objective type questions and answers on Social Work
Maagement for UGC-NET/SLET objective type questions
TNPSC Objective Type Questions
MDU objective questions
LIC ADO objective questions
Human Resource Management Objective type Solved Questions
IBPS Objective Type Questions
UGC NET Commerce Objective Type Questions Pdf
IAS exam objective type question
UGC NET Objective Type Questions And Answers
Calicut University Objective Type Questions
MBA Objective Questions
Objective type questions in Compiler Design
Objective Type Logical Questions and Answers
Objective Type Question of Network Analysis Synthesis



Quick Reply
Your Username: Click here to log in

Message:
Options



All times are GMT +5. The time now is 09:55 AM.


Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2024, vBulletin Solutions Inc.
Content Relevant URLs by vBSEO 3.6.0

1 2 3 4 5 6 7 8