GATE CS question library

A low memory can be connected to 8085 by using

Which of the following statements is false?

More than one word are put in one cache block to:

Given an arbitrary non-deterministic finite automaton (NFA) with $N$ states, the maximum number of states in an equivalent minimized DFA at least

Which of the following statements is true?

Consider the following two statements: $S_1: \left\{ 0^{2n} \mid n \geq 1 \right\}$ is a regular language $S_2: \left\{0^m1^n0^{m+n} \mid m \geq 1 \text{ and } n \geq 1 \right\}$ is a regular language Which of the following statement is correct?

Consider two well-formed formulas in propositional logic $F_1: P \Rightarrow \neg P$ $F_2: (P \Rightarrow \neg P) \lor ( \neg P \Rightarrow P)$ Which one of the following statements is correct?

Consider the following relations: $R_1\:(a,b)$ iff $(a+b)$ is even over the set of integers $R_2 \:(a,b)$ iff $(a+b)$ is odd over the set of integers $R_3 \:(a,b)$ iff $a.b > 0$ over the set of non-zero rational numbers $R_4\:(a,b)$ iff $|a-b| \leq 2$ over the set of natural numbers Which of the following statements is correct?

Consider the following statements: S1: The sum of two singular $n \times n$ matrices may be non-singular S2: The sum of two $n \times n$ non-singular matrices may be singular Which one of the following statements is correct?