automata

Grammar: Decidable and Undecidable Problems

December 7, 2015 by Arjun Suresh 9 Comments

Decidable and undecidable problems on context free grammars.

29,895 total views, no views today

Closure Property of Language Families

December 7, 2015 by Arjun Suresh 9 Comments

Closure Properties of language families

46,989 total views, no views today

Discussion on Decidability

October 25, 2015 by Arjun Suresh Leave a Comment

GATE CSE discussion on decidability portion of theory of Computation

9,769 total views, no views today

Theory of Computation

June 21, 2015 by Arjun Suresh 14 Comments

Materials for GATE preparation in Theory of Computation

67,747 total views, 1 views today

GATE Overflow
Aptitude Overflow

Answered: GATE2019-23

$P1:$ $Load\ R_{p1},M[D]$ $Add\ 20$ $Store M[D],R_{p1}$ $P2:$ $Load\ R_{p2},M[D]$ $Sub\ 50$ $Store [...]

Answered: MadeEasy Subject Test: Operating System - Page Replacement

S1 is false because fifo may show belady anomly but not always [...]

Answered: CMI2019-A-9

Here we are given 100 elements in the array with indices 0 to 99 In the outer loop ,we will take th [...]

Answered: GATE2016-2-49

Counting semaphores are used when we have some instances of a resource, instead of a single resource [...]

Answered: MadeEasy Test Series: Programming & DS - Programming In C

No one seems to have noticed this sneaky line here -: else if(s->next = NULL) Here it should be $ [...]

Answered: GATE2016-1-24

All answers except DHCP mentioned here convert one form of address to another. Yes a hostname is als [...]

Answered: NIELIT 2019 Scientist C - 30

Stitching “Shoe is related to shining” is a way of maintaining shoes. So, Snitching is also a way of [...]

Answered: NIELIT 2019 Scientist C - 8

They can be either $7$ or $5$ So data inadequate seems to be the best choice [...]

Answered: work and time (self doubts)

Let the work to be done is $12$ units.(Take any number that is divisible by $4,3,2$ like $12,24,36…. [...]

Answered: NIELIT 2019 Scientist C - 23

We can decode it as: $U+2=W$ $P-2=N$ $G+2=I$ $R-2=P$ $A+2=C$ $D-2=B$ $E+2=G$ we start with +2 and al [...]

Answered: NIELIT 2019 Scientist C - 22

Opt A [...]

Answered: NIELIT 2019 Scientist C - 16

$A=Plays\ Badminton\ and\ husband\ of\ E\ (दादा)$ $B=Plays\ Carrom\ and\ daughter-in-law\ of\ E\ and [...]

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