THEORY OF COMPUTATION MCQ PART 5
(51) S -> a α b I b a c I ab S -> α S I b S -> α bb I ab S -> bdb I b The grammar described above is (A) Context free (B) Context sensitive (C) Regular (D) LR(k) ANSWER: Context sensitive (52) Match […]
(51) S -> a α b I b a c I ab S -> α S I b S -> α bb I ab S -> bdb I b The grammar described above is (A) Context free (B) Context sensitive (C) Regular (D) LR(k) ANSWER: Context sensitive (52) Match […]
(41) The set which is not countable if we have ∑ = {a, b}, is (A) Set of all languages over ∑ accepted by turing machine (B) Set of all regular languages over ∑ (C) Set of all strings over ∑ (D) Set of all languages over ∑ ANSWER: […]
(21) State table of an FSM is given below. There are two states A And B, one input and one output. Let the initial state be A = 0 and B = 0. To take the machine to the state A = 0 and B = 1 with output = […]
(11) Which one of the following statement is true? (A) The intersection of two context free languages is context free (B) A context free language can always be accepted by a deterministic push down automaton (C) The union of two context free languages is context free (D) The complement of […]
(1) From the options given below, the pair having different expressive power is (A) Deterministic Push Down Automata (DPDA) and Non-deterministic Push Down Automata (NPDA) (B) Deterministic Finite Automata (DFA) and Non-deterministic Finite Automata(NFA) (C) Single tape turning machine and multi tape turning machine. (D) Deterministic single tape turning machine […]
THEORY OF COMPUTATION EXCLUSIVE QUESTIONS THEORY OF COMPUTATION SET – 1 THEORY OF COMPUTATION SET – 2 THEORY OF COMPUTATION SET – 3 THEORY OF COMPUTATION SET – 4 THEORY OF COMPUTATION SET- 5 THEORY OF COMPUTATION SET- 6
CLICK ON THIS VIDEO PART 1 PART 2
OPERATING SYSTEM MCQ OPERATING SYSTEM MCQ SET 1 OPERATING SYSTEM MCQ SET 2 OPERATING SYSTEM MCQ SET 3 OPERATING SYSTEM MCQ SET 4 OPERATING SYSTEM MCQ SET 5 OPERATING SYSTEM MCQ SET 6 OPERATING SYSTEM MCQ SET 7 OPERATING SYSTEM MCQ SET 8 OPERATING SYSTEM MCQ SET 9 OPERATING SYSTEM […]
Translator for low level programming language were termed as (A) Assembler (B) Compiler (C) Linker (D) Loader Ans: (A) Analysis which determines the meaning of a statement once its grammatical structure becomes known is termed as (A)Semantic analysis (B) Syntax analysis (C) Regular analysis (D) General analysis Ans: […]
16) The state of a process after it encounters an I/O instruction is __________ 1 Ready 2 Blocked/Waiting 3 Idle 4 Running Right Ans ) 2 17) The number of processes completed per unit time is known as __________ 1 Output 2 Throughput 3 Efficiency 4 Capacity Right Ans ) […]