Ask
Login
TAGGED IN

Theory Of Computation

Follow this tag to get notifications whenever a new post is added

ALL TAGS
0
votes
1
answer
4.4k
views
1
answer
Construct a PDA equivalent to following grammar:
theory of computation updated 5.2 years ago by teamques10 ★ 70k
0
votes
1
answer
2.7k
views
1
answer
Construct a PDA accepting the language of Palindromes.
theory of computation updated 5.2 years ago by teamques10 ★ 70k
0
votes
1
answer
5.9k
views
1
answer
Construct PDA accepting the language L={anbn |n>0}.
theory of computation updated 5.2 years ago by teamques10 ★ 70k
0
votes
1
answer
2.1k
views
1
answer
Design PDA to check even parentheses
theory of computation updated 5.2 years ago by teamques10 ★ 70k
0
votes
1
answer
1.0k
views
1
answer
Design a PDA correponding to the to the grammar
theory of computation updated 5.2 years ago by teamques10 ★ 70k
0
votes
1
answer
3.9k
views
1
answer
Give formal definition of a Push Down Automata.
theory of computation updated 5.2 years ago by teamques10 ★ 70k
0
votes
1
answer
5.9k
views
1
answer
Explain with an example Chomsky Normal Form
theory of computation updated 5.2 years ago by teamques10 ★ 70k
0
votes
1
answer
16k
views
1
answer
Write Short Notes on Kleene Closure
theory of computation updated 5.2 years ago by teamques10 ★ 70k
1
vote
1
answer
5.1k
views
1
answer
Give applications of regular expressions
theory of computation updated 5.2 years ago by teamques10 ★ 70k
4
votes
1
answer
79k
views
1
answer
Applications of Regular Expression.
theory of computation updated 5.2 years ago by teamques10 ★ 70k
0
votes
1
answer
1.5k
views
1
answer
State and Explain closure properties of Context Free Language.
theory of computation updated 5.2 years ago by teamques10 ★ 70k
0
votes
1
answer
2.8k
views
1
answer
Explain closure properties of CFL
theory of computation updated 5.2 years ago by teamques10 ★ 70k
1
vote
1
answer
5.6k
views
1
answer
State and Explain closure properties of Context Free Language.
theory of computation updated 5.2 years ago by teamques10 ★ 70k
0
votes
1
answer
1.9k
views
1
answer
Convert the following grammar to GNF
theory of computation updated 5.2 years ago by teamques10 ★ 70k
1
vote
1
answer
16k
views
1
answer
Convert the following grammar to GNF
theory of computation updated 5.2 years ago by teamques10 ★ 70k
0
votes
1
answer
6.2k
views
1
answer
Convert the following grammar to GNF
theory of computation updated 5.2 years ago by teamques10 ★ 70k
0
votes
1
answer
1.5k
views
1
answer
Convert the following grammar to GNF
theory of computation updated 5.2 years ago by teamques10 ★ 70k
0
votes
1
answer
3.5k
views
1
answer
2. Consider the following grammar G=(V,T,P,S), V={S,X}, T={a,b} and productions P are S-> aSb | aX X->Xa|Sa|a Convert this grammer in Greibach Normal Form (GNF).
theory of computation updated 5.2 years ago by teamques10 ★ 70k
0
votes
1
answer
1.6k
views
1
answer
Convert the following CFG to GNF S->AA|a A->SS|b
theory of computation updated 5.2 years ago by teamques10 ★ 70k
0
votes
1
answer
5.5k
views
1
answer
Convert following Grammar to CNF and GNF.
theory of computation updated 5.2 years ago by teamques10 ★ 70k
1
vote
1
answer
2.2k
views
1
answer
Convert following Grammar to CNF and GNF
theory of computation updated 5.2 years ago by teamques10 ★ 70k
0
votes
1
answer
1.9k
views
1
answer
Show that the following languages are not context free
theory of computation updated 5.2 years ago by teamques10 ★ 70k
1
vote
1
answer
6.2k
views
1
answer
Consider the following grammar
theory of computation updated 5.2 years ago by teamques10 ★ 70k
0
votes
1
answer
10.0k
views
1
answer
For the string aabbabba find the following :
theory of computation updated 5.2 years ago by teamques10 ★ 70k
1
vote
1
answer
7.9k
views
1
answer
Write Short Notes on Chomsky Hierarchy
theory of computation updated 5.2 years ago by teamques10 ★ 70k
<prev • 104 results • page 3 of 5 • next >