Awesome q2a theme
Ask us anything
Toggle navigation
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Year
Exams
Recent questions tagged #dfadesign
0
votes
0
answers
Deterministic Finite Automata
I need help in understanding the reasoning behind finding total number of states when positions of particular input is fixed from left hand side or right hand side. The Gate Overflow website shows the formula that for: nth position from the left side ... of states is 2n I want to understand the logic behind this generalized formula. How did we come to this conclusion?
asked
Aug 1
in
Theory of Computation
by
aryashah2k
(
11
points)

19
views
finiteautomata
#theoryofcomputation
#automata
#dfadesign
0
votes
0
answers
Finite Languages and Automata Theory
Design a DFA (Deterministic Finite Automata) over the inputs {a,b} for Even number of a's and w mod 3 = 2. Basically it means we need ot create dfa such that the strings have even number of a's and at the same time, length of the string divide ... of 2. I know how to do for even number of a's but how to implement the condition of w mod 3 =2? Help needed
asked
Jul 24
in
Theory of Computation
by
aryashah2k
(
11
points)

29
views
#theoryofcomputation
#dfa
#dfadesign
finiteautomata
#automata
0
votes
1
answer
Ace booklet question on dfa
The minimal finite automata for the set of all strings over $(0+1+2)^*$ that interpreted as integer representation of a base 3 number as congruent to 5 modulo 6 has a) 5 b) 6 c) 7 d) none I am getting $6$ but the answer given is none of these.
asked
Oct 12, 2019
in
Theory of Computation
by
`JEET
(
179
points)

55
views
#dfa
#toc
#dfadesign
0
votes
2
answers
Combine two DFAs
asked
Aug 28, 2019
in
Theory of Computation
by
`JEET
(
179
points)

61
views
theoryofcomputation
#dfadesign
0
votes
0
answers
DFA Practice question
Q1: Construct the minimal finite automata that accept all the strings of 0's & 1's is where the integer equivalent is congruent to 1(mod 4). What is the no. of states in minimal finite automata? Q2: Construct the minimal finite automata that accept all ... to 5(mod 8) has __________ no. of states. Please show the minimal DFA of at least one of the questions. Thank you.
asked
Aug 10, 2019
in
Theory of Computation
by
DukeThunders
(
417
points)

38
views
#toc
#dfadesign
0
votes
1
answer
DFA complement doubt
If D is a DFA having N states which accepts L and D' is a DFA having M states that accepts L' (complement of L), can it be always said that N=M? What about NFA?
asked
Aug 9, 2019
in
Theory of Computation
by
DukeThunders
(
417
points)

17
views
#toc
#dfadesign
0
votes
0
answers
DFA question
I think the language accepted by the FA is (a+b)*. Then complement of it is phi. So shouldn’t there be one state? Which doesn’t accepting anything? Can I say that the FA which accepts phi is a single state with no final state? It accepts nothing. Can I say the FA which accepts only 0 length string has a single state where the the intial state is final state? Thank you.
asked
Aug 5, 2019
in
Theory of Computation
by
DukeThunders
(
417
points)

31
views
#toc
#dfadesign
+1
vote
1
answer
Doubt in TOC, Design of DFA
How to design DFA for the query “ Strings starting with ‘ab’ and ending with ‘ab’ over the alphabet {a,b} ”.
asked
Jul 31, 2019
in
Theory of Computation
by
Lakshmikanta
(
12
points)

31
views
#toc
#dfadesign
0
votes
0
answers
Deterministic finite automata
Consider C1:For $DFA(\phi,\Sigma^*,\delta,q0,F)$ if $F = \phi$ then $L = \Sigma$ closure is it right???
asked
Jul 1, 2019
in
Theory of Computation
by
Manmade
(
10
points)

10
views
theoryofcomputation
dfas
#dfa
#dfadesign
To see more, click for the
full list of questions
or
popular tags
.
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Top Users
2020 Aug 03  09
Mellophi
97 Points
Ashutosh07091999
69 Points
prakhar2810
7 Points
Kushagra गुप्ता
7 Points
srestha
7 Points
sdutta
6 Points
kuldeep kumar07
6 Points
toppoavinash
6 Points
Shoaib_Ahmed
6 Points
prashastinama
6 Points
Weekly Top User (excluding moderators) will get free access to
GATE Overflow Test Series for GATE 2021
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.
Top Users
Aug 2020
Mellophi
103 Points
Ashutosh07091999
72 Points
Shaik Masthan
13 Points
srestha
9 Points
Unnayan kumar
8 Points
prakhar2810
7 Points
Sourav Kar
7 Points
anurag_yo
7 Points
Kushagra गुप्ता
7 Points
sdutta
6 Points
7,711
questions
1,823
answers
11,131
comments
95,090
users