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: GATE2008-84

Above code goes into infinite loop if element to be found is greater or equal to last element. in op

Answered: GATE2018-37

a? means either 0 or 1 occurrence of “a”, so we can write T1, T2 and T3 as: T1 : (b+c)*a + a(b+c)*a

Answered: GATEBOOK_DSA5_6

I believe yeah, you are correct. Since it is given to use the most efficient algo, it makes sense to

Answered: GATE2013-40

The two sets in LR(1) items can be merged if they only differ with look aheads symbols, so statement

Answered: GATE2013-9

Since it is given that the grammar cannot have: 1) epsilon production 2) production of the form A →

Answered: GATE2014-1-34

The input symbol is “

Answered: NIELIT 2017 DEC Scientific Assistant A - Section A: 55

Option B. Varnika recently lost her advertising job and, for the last three months, has neglected to

Answered: NIELIT 2017 DEC Scientific Assistant A - Section A: 51

Option C. women performers have always played significant role in rock music.

Answered: NIELIT 2017 DEC Scientific Assistant A - Section A: 41

Option B. 4i + j $V_{BE}$ = $V_{BW}$ + $V_{WE}$ = (3i + 4j) + (i – 3j)

Answered: NIELIT 2017 DEC Scientific Assistant A - Section A: 59

$ABP, CDQ, EFR, $_____ First two alphabet $:AB \rightarrow CD\rightarrow EF\rightarrow {\color{Red}{

Answered: NIELIT 2017 DEC Scientific Assistant A - Section A: 60

$C,G,L,R,$____ $C \overset{+4}{\rightarrow} G$ $G \overset{+5}{\rightarrow} L$ $L \overset{+6}{\righ

Answered: NIELIT 2017 DEC Scientific Assistant A - Section A: 58

$DF, GJ, KM, NQ, RT,$______ $D\overset{+2}{\rightarrow} F \overset{+1}{\rightarrow} G$ $G\overset{+3

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