automata

Grammar: Decidable and Undecidable Problems

December 7, 2015 by Arjun Suresh 9 Comments

Decidable and undecidable problems on context free grammars.

Closure Property of Language Families

December 7, 2015 by Arjun Suresh 9 Comments

Closure Properties of language families

Discussion on Decidability

October 25, 2015 by Arjun Suresh Leave a Comment

GATE CSE discussion on decidability portion of theory of Computation

Theory of Computation

June 21, 2015 by Arjun Suresh 14 Comments

Materials for GATE preparation in Theory of Computation

GATE Overflow
Aptitude Overflow

Answered: TIFR2017-A-2

Note that $\vec{a} \cdot \hat{b} = \left \| a \right \| \left ( \hat{a} \cdot \hat{b}\right ) \;\;a

Answered: GATE1992-15.b

Let's take an example. Consider set $S=\{1,2,3,4,5,6,7\}$ and let's take n=3. For all $a\i

Answered: UGCNET-Jan2017-III: 41

Correct Answer: Option A element is used for Table Cell Data. Here, we are using 'style

Answered: ISRO2020-30

By taking the option (a) 7, we get single page fault using LRU so the minimum no. of frame required

Answered: Gateforum Tests

As execution time of interrrupt driven io depends upon interrupt delay hence interrupt overhead in c

Answered: GATE2002-3

$1.N_{r}=2^{n^2}$ $2.N_{f}=n^n$ $3. N_{r}>N_{f}$ $f:R\rightarrow R,$ $f(x)=\sqrt{x}$ Is this a fu

Answered: Ratio and Proportion Salary

b.3300

Answered: NIELIT 2016 DEC Scientist B - Section A: 12

Nurse – Friday

Answered: NIELIT 2016 DEC Scientist B - Section A: 13

S-Lawyer because Lawyer stays home on thrusday.

Answered: NIELIT 2016 DEC Scientist B - Section A: 18

C B D E F A this is the arrangement as per the given data. So C. DA is answer.

Answered: NIELIT 2016 DEC Scientist B - Section A: 16

C B D E F A So B faces F.

Answered: NIELIT 2016 DEC Scientist B - Section A: 17

AEF is sitting in one ROW

%d bloggers like this:

automata

Grammar: Decidable and Undecidable Problems

Like this:

Closure Property of Language Families

Like this:

Discussion on Decidability

Like this:

Theory of Computation

Like this:

Skip links

automata

Share this:

Like this:

Share this:

Like this:

Share this:

Like this:

Share this:

Like this: