automata

Grammar: Decidable and Undecidable Problems

December 7, 2015 by Arjun Suresh 9 Comments

Decidable and undecidable problems on context free grammars.

28,373 total views, 19 views today

Closure Property of Language Families

December 7, 2015 by Arjun Suresh 9 Comments

Closure Properties of language families

44,599 total views, 57 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,400 total views, 4 views today

Theory of Computation

June 21, 2015 by Arjun Suresh 14 Comments

Materials for GATE preparation in Theory of Computation

65,412 total views, 33 views today

GATE Overflow
Aptitude Overflow

Answered: GATE2016-2-10

Answer : 16 For 40 distinct instructions : no. of bits need = Ceil (log(40)) =6 no. of bits need fo [...]

Answered: GATE2007-IT-46

G1: $\\(x+z)^*(x+z)+(x+z)^*y(y+z)^*(y+z)$ $=(x+z)^++(x+z)^*y(y+z)^+$ G2: $\\(y+z+xy)^*xy+(y+z+xy)^ [...]

Answered: GATE2015-1-39

commented Nov 25, 2017 by Manu Thakur Boss (43.7k points) moved Nov 25, 2017 by Manu Thakur +46 A [...]

Answered: Ace Test Series: Digital Logic - IEEE -754 Representation

After converting 18.75 into Binary, we will get 10010.11 Now 10010.11 can be written in the form of [...]

Answered: GATE2006-28

A B ~A ~B (~A op B) ~(A op ~B) ~(~A op ~B) ~(~A op B) A ⋀ B T T F F F F F T T T F F T T F T F F F [...]

Answered: GATE2009-6

Here is a simple approach to these kinds of questions. This can be applied to any questions and yo [...]

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 [...]

Answered: NIELIT 2019 Scientist C - 17

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

Answered: NIELIT 2019 Scientist C - 15

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

Answered: NIELIT 2019 Scientist C - 29

$\\STABILISE=UVCDKNKUG\\ \\S \overset{T}{\rightarrow} U \\T \overset{U}{\rightarrow} V \\A \overset{ [...]

Answered: NIELIT 2019 Scientist C - 5

$2\ 3\ {\color{Blue} 9}\ 5\ 1\ 3\ {\color{Blue} 9}\ 6\ 7\ 3\ 9\ 4\ 8\ 9\ 3\ 4\ 9\ 3\ 2\ 3\ {\color{B [...]

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