Register

Introduction to Computer Theory

476 views

1 Answer

Voting & Accepting an answer helps improve the community
← Previous · Gate admissionNext → · Distributive lattice
← Previous in category · Self doubtNext in category → · finite automata
Position:
Show:

Related questions

1 1 vote
1 answers 1 answer
711
711 views
The Capricorn asked Apr 12, 2018
711 views
Introduction to Computer Theory
Give CFG for the following languageL =$ {(a^{m})(b^{m+n})(c^{n}) | m,n= 0,1,2,.....}$
0 0 votes
1 1 answer
2.0k
2.0k views
Jeevesh asked Nov 12, 2018
1,962 views
Introduction to computer theory
What should be the approach to draw the DFA - "All strings that have exactly one double letter in them" on symbols {a,b}.
1 1 vote
0 0 answers
337
337 views
The Capricorn asked May 30, 2018
337 views
Introduction to Computer Theory
Construct a Turing Machine to compute the following function:$$f(x,y) = 1 \text{ if length(x) length(y)} \\ =0 \text{ otherwise}{}$$where $x$ and $y$ are strings ove...
0 0 votes
0 0 answers
334
334 views
The Capricorn asked May 28, 2018
334 views
Introduction to Computer Theory
Construct a Turing Machine that computes length of a given input string. For Example, if the input is $abbaab$, the output should be $abbaab00110$.