December 6, 2023
Question 45 Which one of the following is not decidable? A Given a Turing machine M, a stings s and an integer k, M accepts s […]
December 6, 2023
Question 40 Let L be the set of all binary strings whose last two symbols are the same. The number of states in the minimum state […]
December 6, 2023
Which of the following statements is true? Correct Answer: B Question 48 Explanation: Context free languages closed under Union, concatenation and kleen star. But not close […]
December 6, 2023
Given an arbitrary non-deterministic finite automaton (NFA) with N states, the maximum number of states in an equivalent minimized DFA is at least Correct Answer: B […]
Prev page
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237
Next page