The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Recent posts tagged minimalnumberofstates
1
Minimum Number of States in a DFA accepting a binary number divisible by 'n'
Lets first prove the number of states in the minimal DFA for accepting binary strings divisible by a given number say $12$ We need $3$ states for checking if a binary number is divisible by $3$  each state corresponding ... $m$ or $n:$
posted
Sep 20
in
Theory of Computation
by
Arjun
Veteran
(
421,927
points)

416
views
minimaldfa
minimalnumberofstates
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
Recent Posts
TIFR and JEST exam
Minimal Deterministic Finite Automata
To be aware of fake GATE test series
Standard Book Exercise Questions for Computer Science
Resource to Learn Graph Theory Interactively
Follow @csegate
Recent Blog Comments
Is NOC need to send via registered post only? Or...
ok sir , I am resending it
@someearth I havent received it. It the...
I thought our data was sent to them by coaching...
Can IT Branch applicable or not
50,662
questions
56,122
answers
193,627
comments
93,026
users