My Courses

1. The password to the admins account=”administrator”. The total number of states required to make a password-pass system using DFA would be __________ a) 14 states b) 13 states c) 12 states d) A password pass system cannot be created using DFA 2.Let u=’1101’, v=’0001’, then uv=11010001 and vu= 00011101.Using the given information what is…

1. Which of the following does not belong to input alphabet if S={a, b}* for any language? a) a b) b c) e d) none of the mentioned 2. Which of the given are correct? a) Moore machine has 6-tuples b) Mealy machine has 6-tuples c) Both Mealy and Moore has 6-tuples d) None of…

1. Which of the following is an utility of state elimination phenomenon? a) DFA to NFA b) NFA to DFA c) DFA to Regular Expression d) All of the mentioned 2. Regular expression {0,1} is equivalent to a) 0 U 1 b) 0 / 1 c) 0 + 1 d) All of the mentioned 3.…

1. Which among the following is smallest for n=50 a) 2n2 b) n2+3n+7 c) n3 d) 2n 2. It is less complex to prove the closure properties over regular languages using: a) NFA b) DFA c) PDA d) Can’t be said 3. For a give Moore Machine, Given Input=’101010’, thus the output would be of…

1. The class of recursively ennumerable language is known as: a) Turing Class b) Recursive Languages c) Universal Languages d) RE 2. A multitape turing machine is ________ powerful than a single tape turing machine. a) more b) less c) equal d) none of the mentioned 3. State true or false: Statement: Multitape turing machine…

1. If two sets, R and T has no elements in common i.e. RÇT=Æ, then the sets are called a) Complement b) Union c) Disjoint d) Connected 2. Which among the following is not a part of the Context free grammar tuple? a) End symbol b) Start symbol c) Variable d) Production 3. A PDA…

1. Which kind of proof is used to prove the regularity of a language? a) Proof by contradiction b) Direct proof c) Proof by induction d) None of the mentioned 2. The language of balanced paranthesis is a) regular b) non regular c) may be regular d) none of the mentioned 3. If L1′ and…