Register
Filter

Answers by vishwajit_vishnu

0 votes
1
question
Consider 2 scenarios: C1: For DFA (ϕ, Ʃ, δ, qo, F), if F = ϕ, then L = Ʃ* C2: For NFA (ϕ, Ʃ, δ, qo, F), if F = ϕ, then L = Ʃ* Where F = Final states set ϕ = Total states set (a) Both are true (b) Both are False (c) C1 is true, C2 is false (d) C1 is false, C2 is true
Consider 2 scenarios:C1: For DFA (ϕ, Ʃ, δ, qo, F),if F = ϕ, then L = Ʃ*C2: For NFA (ϕ, Ʃ, δ, qo, F),if F = ϕ, then L = Ʃ*Where F = Final states setϕ = Total st...
3 votes
2
Finite Automata
Total number of DFA possible with 2 states q0 → start and non-final, q1 → final over Ʃ = {a,b} is (a) 16 (b) 32 (c) 48 (d) 64
Total number of DFA possible with 2 states q0 → start and non-final, q1 → finalover Ʃ = {a,b} is(a) 16 (b) 32(c) 48 (d) 64
0 votes
4
Max heap
A level of a max heap (containing 100 nos) is choosen randomly, on its selection, a node from the same level is choosen randomly. What is the probability that it is the 36th smallest element
A level of a max heap (containing 100 nos) is choosen randomly, on its selection, a node from the same level is choosen randomly. What is the probability that it is the 3...