MCQ IN COMPUTER SCIENCE & ENGINEERING

Previous
Next

COMPUTER SCIENCE AND ENGINEERING

THEORY OF COMPUTATION

Question [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
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
Explanation: 

Detailed explanation-1: -Solutions for 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 statesb)13 statesc)12 statesd)A password pass system cannot be created using DFACorrect answer is option ‘A’.

Detailed explanation-2: -The password to the admins account=”administrator”.

Detailed explanation-3: -the password to the admin account = “MAHARASHTRA” .

Detailed explanation-4: -Number of states require to accept string ends with 10. d) can’t be represented. Explanation: This is minimal finite automata. 4.

Detailed explanation-5: -Explanation: It is not possible to have a count of equal number of 0 and 1 at any instant in DFA. Thus, It is not possible to build a DFA for the given Language.

There is 1 question to complete.
Previous
Next