Recent questions tagged true-false

Q if any Grammar is LL(1) definitely LALR(1) ?It is true or falsePlease ans explain in detail.

The depth of any DFS (Depth First Search) tree rooted at a vertex is at least as much as the depth of any BFS tree rooted at the same vertex.I think in line graph has the...

Is the below statement correct:Bellman Ford finds all negative weight cycles in the graph.This is true or false?

State Trur/False: "every LL grammar is a proper subset of LR grammar".

$\begin{align*} &\color{blue}{\text{Top down predictive parsers detect errors earlier than bottom up parsers (true/false)}} \\ &\color{maroon}{\text{Justify your answer}}...

True / False?1. For a directed graph, the absence of back edges with respect to a BFS tree implies that the graph is acyclic.2. The depth of any DFS tree rooted at a vert...

State whether the following statements are TRUE or FALSE with reason:The Link-load-and-go loading scheme required less storage space than the link-and-go loading scheme.

State whether the following statements are TRUE or FALSE with reason:Transferring data in blocks from the main memory to the cache memory enables an interleaved main memo...

State whether the following statements are TRUE or FALSE with reason:The flags are affected when conditional CALL or JUMP instructions are executed.

State whether the following statements are TRUE or FALSE with reason:RAM is a combinational circuit and PLA is a sequential circuit.

which is false?a) An unambiguous grammar has same RMD for every sentence.b)An ambiguous grammar may have an infinite no. of derivation trees for some sentences in the la...

State whether the following statements are TRUE or FALSE:Every infinite cyclic group is isomorphic to the infinite cyclic group of integers under addition.

State whether the following statement is TRUE or FALSE:There is a linear-time algorithm for testing the planarity of finite graphs.

State whether the following statements are TRUE or FALSE:Data transfer between a microprocessor and an I/O device is usually faster in memory-mapped-I/O scheme than in I/...

State whether the following statements are TRUE or FALSEIn a microprocessor-based system, if a bus (DMA) request and an interrupt request arrive sumultaneously, the micro...

True or false1. b*a* intersection a*b* = a* union b*2. If L is regular, the minimum state DFA for both L and ~L(complement) have same number of states.