Ask
Login
TAGGED IN

Automata Theory

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

ALL TAGS
1
vote
1
answer
10k
views
1
answer
Write Short Notes on Chomsky Hierarchy
automata theory updated 5.3 years ago by akshaysainianil • 0
0
votes
1
answer
10k
views
1
answer
Let G be the grammar. Find the leftmost derivation, rightmost derivation and parse tree for the string 001222.
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
9.8k
views
1
answer
Design a Turing Machine to recognize the Language $ L={a^n b^n a^n |n>=1}$
automata theory updated 6.0 years ago by parviagrawal100 • 0
0
votes
1
answer
10k
views
1
answer
Short Note on Variants of a Turing Machine
automata theory updated 6.0 years ago by parviagrawal100 • 0
7
votes
1
answer
12k
views
1
answer
Short Note on Halting Problem
automata theory updated 6.0 years ago by parviagrawal100 • 0
4
votes
1
answer
15k
views
1
answer
State and explain advantages and limitation of regular and context free grammar.
automata theory updated 4.3 years ago by albakruddin • 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.7 years ago by tisepi4116 • 0
0
votes
1
answer
2.1k
views
1
answer
Write a necessary function for a given automata
automata theory updated 6.0 years ago by parviagrawal100 • 0
2
votes
1
answer
13k
views
1
answer
Prove that regular sets are closed under concatenation.
automata theory updated 4.1 years ago by pg1118329 • 0
5
votes
1
answer
17k
views
1
answer
Define Chomsky normal form. Simplify following CFG and convert it into CNF. S-->ASB/e, A-->aAS/a, B-->SbS/A/bb
automata theory updated 4.1 years ago by pg1118329 • 0
0
votes
0
answers
967
views
0
answers
(Duplicate) What are Mealy and Moore machine explain Are these machines equivalent if yes then explain with an example to convert Moore to Mealy machine?
automata theory updated 4.1 years ago by mkcomputers2018 • 0
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
3.6k
views
1
answer
Give technical strategy to convert CFG to GNF?
automata theory updated 4.1 years ago by krithikkm200 • 10
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
11k
views
1
answer
What is Multi-Tape Turing machine
automata theory updated 4.1 years ago by krithikkm200 • 10
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
3
votes
1
answer
28k
views
1
answer
Construct TM for accepting Even Palindrome
automata theory updated 4.1 years ago by krithikkm200 • 10
0
votes
1
answer
7.8k
views
1
answer
Short note on Unsolvable Problems
automata theory updated 4.1 years ago by krithikkm200 • 10
1
vote
1
answer
14k
views
1
answer
Recursive and recursively enumerable languages.
automata theory updated 4.1 years ago by krithikkm200 • 10
0
votes
1
answer
3.4k
views
1
answer
Enumerate the differences between finite automata and non-deterministic automata?
automata theory updated 4.1 years ago by krithikkm200 • 10
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
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
3.0k
views
1
answer
Design a DFA to accept strings over the alphabet $\sum={a,b}$ containing even number of a s
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
<prev • 68 results • page 1 of 3 • next >