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 #theoryofcomputation
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
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