GATE CSE 2007 | GATE CSE Year Wise Previous Years Questions

GATE CSE 2007

MCQ (Single Correct Answer)

-0.6

Consider the following finite state automation GATE CSE 2007 Theory of Computation - Finite Automata and Regular Language Question 61 English

The language accepted by this automation is given by the regular expression

$${b^ * }a{b^ * }a{b^ * }a{b^ * }$$

$${\left( {a + b} \right)^ * }$$

$${b^ * }a{\left( {a + b} \right)^ * }$$

$${b^ * }a{b^ * }a{b^ * }$$

GATE CSE 2007

MCQ (Single Correct Answer)

-0.6

Which of the following languages is regular?

$$\left\{ {w{w^R}} \right.\left| {w \in \left\{ {0,\,1} \right\}\left. {^ + } \right\}} \right.$$

$$\left\{ {w{w^R}} \right.x\left| {x,w \in \left\{ {0,\,1} \right\}\left. {^ + } \right\}} \right.$$

$$\left\{ {wx{w^R}} \right.\left| {x,w \in \left\{ {0,\,1} \right\}\left. {^ + } \right\}} \right.$$

$$\left\{ {xw{w^R}} \right.\left| {x,w \in \left\{ {0,\,1} \right\}\left. {^ + } \right\}} \right.$$

GATE CSE 2007

MCQ (Single Correct Answer)

-0.6

A minimum state deterministic finite automation accepting the language $$L = \left\{ {w\left| {w \in } \right.\,\,{{\left\{ {0,1} \right\}}^ * },\,\,} \right.$$ number of $$0'$$s and $$1'$$s in $$w$$ are divisible by $$3$$ and $$5$$, respectively$$\left. \, \right\}$$ has

$$15$$ states

$$11$$ states

$$10$$ states

$$9$$ states

GATE CSE 2007

MCQ (Single Correct Answer)

-0.6

Consider the $$CFG$$ with $$\left\{ {S,A,B} \right\}$$ as the non-terminal alphabet, $$\left\{ {a,b} \right\}$$ as the terminal alphabet, $$S$$ as the start symbol and the following set of production rules: GATE CSE 2007 Theory of Computation - Push Down Automata and Context Free Language Question 32 English

GATE CSE 2007 Theory of Computation - Push Down Automata and Context Free Language Question 32 English

Which of the following strings is generated by the grammar?

$$aaaabb$$

$$aabbbb$$

$$aabbab$$

$$abbbba$$

PREVIOUS NEXT

GATE CSE Papers

2024