automata

Grammar: Decidable and Undecidable Problems

December 7, 2015 by Arjun Suresh 9 Comments

Decidable and undecidable problems on context free grammars.

30,866 total views, 6 views today

Closure Property of Language Families

December 7, 2015 by Arjun Suresh 9 Comments

Closure Properties of language families

48,866 total views, 9 views today

Discussion on Decidability

October 25, 2015 by Arjun Suresh Leave a Comment

GATE CSE discussion on decidability portion of theory of Computation

10,063 total views, 7 views today

Theory of Computation

June 21, 2015 by Arjun Suresh 14 Comments

Materials for GATE preparation in Theory of Computation

71,210 total views, 30 views today

GATE Overflow
Aptitude Overflow

Answered: NIELIT 2017 Scientist B (CS) - Section A: 1

There are 5 people in the room No. of people involved in one handshake = 2 So, we will use combinati [...]

Answered: NIELIT 2017 Scientist B (IT) - Section B: 63

option B is the answer. Following is the explanation ● Hamiltonian path, also called a Hamilton pa [...]

Answered: NIELIT 2017 Scientist B (IT) - Section B: 61

Handshaking Theorem Handshaking Theorem is also known as Handshaking Lemma or Sum of Degree Theorem. [...]

NIELIT 2017 Scientist B (IT) - Section B: 62

[...]

NIELIT 2017 Scientist B (IT) - Section B: 64

[...]

NIELIT 2017 Scientist B (IT) - Section B: 65

[...]

Answered: CAT2016: 82

Quadratic equation $:x^2 – (A – 3)x – (A – 2)\rightarrow(1)$ Let given quadratic equation have roots [...]

Answered: CAT2016: 73

$A(x, y) = x + y$ $M(x, y) = xy$ $S(x,y)= x-y$ $D(x,y)= \dfrac{x}{y}, y\neq 0$ $M(M(A(M(x, y), S(y, [...]

Answered: CAT2015: 82

Given that$:f( 0,y) = y+1\rightarrow(1)$ $f(x+1,0) = f( x, 1)\rightarrow(2)$ $f( x+1, y+1) = f\left( [...]

Answered: CAT2015: 79

Given that $:x^{2} + y^{2} = 0.1\rightarrow(1)$ and $\mid x-y \mid = 0.2\rightarrow(2)$ We know that [...]

Answered: CAT 2011: 4

Given that $:\begin{array}{}\;f_{n+1}(x)&=f_n(x)+1\;\text{if n is a multiple of 3}\\ &=f_n(x [...]

Answered: CAT2007-42

Ans (E). Since it asking a passenger has to pay for traveling by the shortest route from A to J. The [...]

%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: