vu cs402 Mid Term - Quiz No.6
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 terminals are designated by __________ letters, while the non-terminals are designated by __________ letters.
Capital, bold
Small, capital
Capital, small
Small, bold
Question 2: In drawing FA3 (which is equal to FA1 + FA2), a state will be declared final if
States of both FA's are final
At least one state is final
Depends on language
None of the given
Question 3: If a TG has more than one start states, then
Introduce the new start state
Eliminate the old start state
Replace the old start state with final state
Replace the old final state with new start state
Question 5: The input string is placed, before it runs, in
Stack
Memory
Tape
Ram
Question 7: FA3 expresses r1r2. Then initial state of FA3 will consist of
Initial state of FA2
Initial state of FA1
Initial states of both FA1 & FA2
Depends on FA's
Question 8: (a + b)* a is RE for the language defined over S={a,b} having words not ending in b
TRUE
FALSE
Such a language is not regular
None of the given options
Question 10: If R is regular language and Q is any language (regular/ non regular), then Pref (Q in R) is __________.
Non-regular
Equal
Regular
Infinite
