Ask
Login
TAGGED IN

Automata Theory

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

ALL TAGS
0
votes
1
answer
7.8k
views
1
answer
Short note on Unsolvable Problems
automata theory updated 4.1 years ago by krithikkm200 • 10
0
votes
1
answer
7.3k
views
1
answer
Design a DFA for the regular expression (a+b)*aba
automata theory updated 4.1 years ago by teamques10 ★ 70k
0
votes
1
answer
7.0k
views
1
answer
Design a DFA to accept
automata theory updated 4.1 years ago by teamques10 ★ 70k
0
votes
1
answer
6.9k
views
1
answer
Construct a Turing Machine accepting palindromes over $\sum$ = {a,b}
automata theory updated 6.0 years ago by parviagrawal100 • 0
2
votes
1
answer
6.8k
views
1
answer
Convert the following CFG to CNF
automata theory updated 4.1 years ago by teamques10 ★ 70k
0
votes
1
answer
6.7k
views
1
answer
Design a NFA for a binary number where the first and the last digit is the same
automata theory updated 6.0 years ago by parviagrawal100 • 0
1
vote
1
answer
6.7k
views
1
answer
Give formal Definition of Turing Machine?
automata theory updated 4.1 years ago by krithikkm200 • 10
0
votes
1
answer
6.4k
views
1
answer
Give an algorithm for a Turing machine that recognizes the language containing all palindromes over the alphabet {a,b} whose length is an even number.
automata theory updated 4.0 years ago by pg1118329 • 0
0
votes
1
answer
6.2k
views
1
answer
Simplification of CFG
automata theory updated 4.1 years ago by krithikkm200 • 10
0
votes
1
answer
5.8k
views
1
answer
Design a PDA for CFL that check the well formedness of paranthesis i.e the language of all balanced string of two types of paranthesis ''( )" and " [ ] ".
automata theory updated 6.0 years ago by parviagrawal100 • 0
0
votes
1
answer
5.6k
views
1
answer
State and explain advantages & limitations of regular grammar
automata theory updated 6.0 years ago by parviagrawal100 • 0
0
votes
1
answer
5.4k
views
1
answer
State and explain closure properties of regular languages
automata theory updated 4.1 years ago by teamques10 ★ 70k
0
votes
1
answer
5.4k
views
1
answer
Design a PDA corresponding to the grammar $S =>aSa|bSb|\epsilon$
automata theory updated 4.1 years ago by teamques10 ★ 70k
1
vote
1
answer
5.3k
views
1
answer
Explain with example equivalence between NFA and DFA
automata theory updated 4.1 years ago by krithikkm200 • 10
0
votes
1
answer
5.3k
views
1
answer
Design a Turing Machine which adds 2 unary numbers and convert the turing machine design to a program
automata theory updated 6.0 years ago by parviagrawal100 • 0
0
votes
1
answer
5.1k
views
1
answer
Construct CFG for following :
automata theory updated 6.0 years ago by parviagrawal100 • 0
2
votes
1
answer
4.9k
views
1
answer
Construct a DFA that accepts set of all substrings over the alphabet $\sum={a,b}$ containing wither the substring aaa or bbb
automata theory updated 6.0 years ago by parviagrawal100 • 0
0
votes
1
answer
4.5k
views
1
answer
Find the CNF equivalent to
automata theory updated 6.0 years ago by parviagrawal100 • 0
0
votes
1
answer
4.3k
views
1
answer
Give regular expresion and corresponding DFA for all the words that begin and end with double letter
automata theory updated 6.0 years ago by parviagrawal100 • 0
0
votes
1
answer
4.3k
views
1
answer
Give a formal definition of a Push Down Automata(PDA)
automata theory updated 6.0 years ago by parviagrawal100 • 0
1
vote
1
answer
3.9k
views
1
answer
Write a right linear grammar and left linear grammar for RE (0+1)*0 and show derivation tree for 1010110
automata theory updated 4.8 years ago by tisepi4116 • 0
1
vote
1
answer
3.9k
views
1
answer
Design a Turing Machine to generate the language given by the regular expression 00*
automata theory updated 4.1 years ago by teamques10 ★ 70k
0
votes
1
answer
3.9k
views
1
answer
State applications where Automata Theory is used.
automata theory updated 4.1 years ago by krithikkm200 • 10
0
votes
1
answer
3.7k
views
1
answer
Using Pumping Lemma, prove that the following language is not regular
automata theory updated 4.1 years ago by phenjoisilab • 0
0
votes
1
answer
3.6k
views
1
answer
Let G be the Grammar. Find the leftmost derivation,rightmost derivation and parse tree for the expression a*b+a*b
automata theory updated 4.1 years ago by teamques10 ★ 70k
<prev • 68 results • page 2 of 3 • next >