vu cs402 Mid Term - Quiz No.5
vu cs402 Theory of Automata Quiz
This quiz belongs to book/course code vu cs402 Theory of Automata of vu organization. We have 36 quizzes available related to the book/course Theory of Automata. This quiz has a total of 10 multiple choice questions (MCQs) to prepare and belongs to topic Mid Term. NVAEducation wants its users to help them learn in an easy way. For that purpose, you are free to prepare online MCQs and quizzes.
NVAEducation also facilitates users to contribute in online competitions with other students to make a challenging situation to learn in a creative way. You can create one to one, and group competition on an topic of a book/course code. Also on NVAEducation you can get certifications by passing the online quiz test.
Question 1: The word "formal" in formal languages means
The symbols used have well defined meaning
They are unnecessary, in reality
Only the form of the string of symbols is significant
None of these
Question 3: To describe the complement of a language, it is very important to describe the __________ of that language over which the language is defined.
Alphabet
Regular Expression
String
Word
Question 4: FA corresponding to an NFA can be built by introducing an empty state for a letter having
no transition at certain state
one transition at certain state
two transition at certain state
more than two transitions at certain state
Question 5: The production of the form: nonterminal --> one nonterminal is called the __________
Unit production
NULL production
Terminal production
Non Terminal production
Question 6: The clouser FA*(star on an FA ) always accept __________ string
Null
aa
bb
None of given
Question 8: For a given input, it provides the compliment of Boolean AND output.
NAND box (NOT AND)
DELAY box
OR box
AND box
Question 9: If S = {ab, bb}, then S* will not contain
Abbbab
Bbba
ababbb
bbbbab
Question 10: FA of EVEN language shows null string when
Initial state is final as well
EVEN does not accept null
One state is declared null
None of the these
