McqMate

Q. |
## Match all items in Group 1 with correct options from those given in Group 2. List I List II**spaceP. Regular Expression 1. Syntax analysis**spaceQ. Push down automata 2. Code Generation**spaceR. Dataflow analysis 3. Lexical analysis**spaceS. Register allocation 4. Code optimization |

A. | P-4, Q-1, R-2, S-3 |

B. | P-3, Q-1, R-4, S-2 |

C. | P-3, Q-4, R-1, S-2 |

D. | P-2, Q-1, R-4, S-3 |

Answer» B. P-3, Q-1, R-4, S-2 |

3.5k

0

Do you find this helpful?

33

View all MCQs in

Theory of ComputationNo comments yet

- Which of the following are decidable? 1) Whether the intersection of two regular language is infinite. 2) Whether a given context free language is regular. 3) Whether two push down automata accept the same language. 4) Whether a given grammar is context free.
- The language accepted by a Push down Automata:
- The language accepted by a Push down Automata:
- Let P be a regular language and Q be context-free language such that Q ∈ P. (For example, let P be the language represented by the regular expression p*q* and Q be {pnqn n∈ N}). Then which of the following is ALWAYS regular?
- A language is represented by a regular expression (a)*(a + ba). Which of the following strings does not belong to the regular set represented by the above expression?
- Fred created a new automaton model which is a push down automaton but with two stacks and the added ability of having commands which do not read input tape but which can pop from one stack and push into the other.This new automaton can recognize (choose strongest result)
- Consider a stack, which is limited to 10 items. The language accepted by a push- down automaton in such stack is best described as
- Consider the following Finite State Automaton The language accepted by this automaton is given by the regular expression
- Let L={w (0 + 1)* w has even number of 1s}, i.e. L is the set of all bit strings with even number of 1s. Which one of the regular expression below represents L?
- The regular expression have all strings in which any number of 0’s is followed by any number of 1’s followed by any number of 2’s is :