Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Recent questions tagged number-of-dfa
1
vote
1
answer
1
Theory of Computation
Number of 3 state DFA with designated initial state can be constructed over the alphabet $\sum$ = {0,1,2} with exactly 2 final states is $3^{8}$ B)$3^{9}$ C) $3^{10}$ D) $3^{11}$ Answer is C
GateOverflow04
asked
in
Theory of Computation
Oct 30
by
GateOverflow04
74
views
theory-of-computation
test-series
number-of-dfa
0
votes
0
answers
2
GATE CSE 2020
Is this language a regular language ? If yes why and if No why ? The last part is “x!=y” cropped in the picture According to my understanding this is not regular because its says number of x = number of y But Finite automata cant compare the number of x and y here with limited memory. Can you please explain ?
dutta18
asked
in
Theory of Computation
Sep 22
by
dutta18
315
views
number-of-dfa
theory-of-computation
0
votes
1
answer
3
Conversion of Regular expression to Finite Automata
What is the Finite Automata( NFA, epsilon-NFA or DFA) for the regular expression (a*ba)* ?
dutta18
asked
in
Theory of Computation
Sep 21
by
dutta18
112
views
theory-of-computation
finite-automata
number-of-dfa
0
votes
0
answers
4
B) Construct DFA for the following regular expressions and assure the minimum number of states in the constructed DFA. (i) ab*a*(a/b) (ii) 1(1+0)* + 10(0 + 1) *
ankitak70853211234
asked
in
Compiler Design
Jul 2
by
ankitak70853211234
143
views
number-of-dfa
compiler-design
0
votes
1
answer
5
Testbook test Series
What will be the number of non-final states in the minimal DFA for the language L = { the set of strings over alphabet (a.b) containing at least three occurrences of 3 consecutive b’s, overlapping permitted}
Rajat Agrawal007
asked
in
Theory of Computation
Nov 19, 2021
by
Rajat Agrawal007
968
views
testbook-test-series
number-of-dfa
finite-automata
1
vote
1
answer
6
NIELIT 2017 DEC Scientific Assistant A - Section B: 50
How many DFA's exits with two states over input alphabet $\left \{ 0,1 \right \}$ $16$ $26$ $32$ $64$
Lakshman Patel RJIT
asked
in
Theory of Computation
Mar 31, 2020
by
Lakshman Patel RJIT
587
views
nielit2017dec-assistanta
theory-of-computation
finite-automata
number-of-dfa
3
votes
3
answers
7
Ace Test Series: Theory Of Computation - Finite Automata
How many $2$ state DFA’s with the designated initial state can be constructed over the alphabet over the alphabet $\sum = \{a, b\}$ that accept universal language? $4$ $16$ $20$ $24$
Hirak
asked
in
Theory of Computation
May 22, 2019
by
Hirak
993
views
ace-test-series
theory-of-computation
finite-automata
number-of-dfa
3
votes
2
answers
8
ACE ACADEMY: TOC
How many 2 state DFA’s with designated initial state can be constructed over the alphabet Σ = {a, b} that accept empty language ϕ ? (a) 4 (b) 16 (c) 20 (d) 24
Hirak
asked
in
Theory of Computation
May 22, 2019
by
Hirak
1.5k
views
theory-of-computation
number-of-dfa
finite-automata
2
votes
1
answer
9
Ace Academy Question Bank: Automata
Find the no. of DFA’s that can be constructed over the alphabet Σ with 5 symbols, and with 10 states. (a) $2^5$^0$ × $50^5$ (b) $2^1$^0$ × $10^5$^0$ (c) $2^5$ × $10^5$^0$ (d) $2^5$^0$ × $50^5$
Hirak
asked
in
Theory of Computation
May 22, 2019
by
Hirak
605
views
theory-of-computation
number-of-dfa
0
votes
1
answer
10
Self Doubt
Find the minimum number of states in the DFA which accept the language of all strings that begin or end with 00 or 11.
kumar.dilip
asked
in
Theory of Computation
Jan 19, 2019
by
kumar.dilip
444
views
finite-automata
number-of-dfa
minimal-state-automata
2
votes
2
answers
11
Number of DFA's (Made easy test series)
The number of DFA's with four states which can be constructed of the alphabet $\Sigma = \{ a,b \}$ with a designated initial state are $2^n$, then the value of n is _____. IN DFA IT IS COMPULSORY TO HAVE 1 FINAL STATE. 4c0 should not be taken,correct me?
twin_123
asked
in
Theory of Computation
Nov 18, 2018
by
twin_123
1.5k
views
number-of-dfa
finite-automata
theory-of-computation
1
vote
1
answer
12
Grammar to DFA Construction
For the given Grammar S->aA|bB A->bC|aS B->aC|bS C->aB|bA Construct DFA I am getting confused in understanding how to take the final state.
sripo
asked
in
Theory of Computation
Oct 13, 2018
by
sripo
993
views
theory-of-computation
finite-automata
regular-grammar
number-of-dfa
minimal-state-automata
0
votes
1
answer
13
Madeeasy workbook
Why this language is regular ? And answer to this question ?
Arjun045
asked
in
Theory of Computation
Sep 30, 2018
by
Arjun045
202
views
number-of-dfa
regular-language
0
votes
1
answer
14
Theory of computation dfa construction
$\Large L = \left \{ a^{m^n} | n \geq 1, m > n \right \}$ What is the Minimum no.of states in a DFA which accept this language
Mudita
asked
in
Theory of Computation
Sep 19, 2018
by
Mudita
238
views
number-of-dfa
0
votes
1
answer
15
#Number of DFAs
Find the no. of DFA’s that can be constructed over the alphabet Σ with 5 symbols, and with 10 states?
himgta
asked
in
Theory of Computation
Jul 24, 2018
by
himgta
952
views
number-of-dfa
0
votes
1
answer
16
toc dfa states
Parshu gate
asked
in
Theory of Computation
Nov 5, 2017
by
Parshu gate
291
views
theory-of-computation
finite-automata
number-of-dfa
2
votes
1
answer
17
SELF DOUBT
If we are having n states and m alphabets..how many DFAs and NFAs are possible?
Vivek Jain
asked
in
Theory of Computation
Aug 10, 2017
by
Vivek Jain
296
views
theory-of-computation
finite-automata
number-of-dfa
1
vote
0
answers
18
Classroom notes
PLease help me , i have seen the same questions in many places but didnt understand the solution .
Parshu gate
asked
in
Theory of Computation
Aug 4, 2017
by
Parshu gate
407
views
theory-of-computation
number-of-dfa
1
vote
1
answer
19
Count the Number of Dfa's
How many DFA's can be constructed with 3 states and 2 input symbols which accept empty language?
Kaustubh _15
asked
in
Theory of Computation
Jul 11, 2017
by
Kaustubh _15
1.0k
views
theory-of-computation
number-of-dfa
finite-automata
3
votes
1
answer
20
#theory of computation #DFA #NFA
Consider regular expression r, where r = (11 + 111)* over Ʃ = {0, 1}. Number of states in minimal NFA and DFA respectively are: A NFA – 3, DFA – 4 B NFA – 3, DFA – 3 C NFA – 3, DFA – 3 D NFA – 4, DFA – 4
Deepthi_ts
asked
in
Theory of Computation
Apr 17, 2017
by
Deepthi_ts
2.8k
views
theory-of-computation
number-of-dfa
finite-automata
2
votes
3
answers
21
How many DFAs are possible?
How many 3 state DFA's can be constructed with a designated initial final state that accepts empty language over alphabet {a,b}?
AnilGoudar
asked
in
Theory of Computation
Apr 1, 2017
by
AnilGoudar
2.4k
views
theory-of-computation
finite-automata
number-of-dfa
5
votes
1
answer
22
Test by Bikram | Mock GATE | Test 2 | Question: 46
The number of possible Deterministic Finite Automation with two states $q_0$ and $q_1$, where $q_0$ is always the initial state over the alphabet $\left \{ a,b \right \}$ which accept empty language is : ____________.
Bikram
asked
in
Theory of Computation
Jan 24, 2017
by
Bikram
587
views
tbb-mockgate-2
numerical-answers
theory-of-computation
finite-automata
number-of-dfa
1
vote
1
answer
23
test book
The minimum number of states required to contruct a DFA accepting languages L= { w | w has an even number of both 0's and 2 's , and an odd number of 1's } over the alphabet $\Sigma =\left \{ 0,1,2,3 \right \}$ is _____ please write regular expression also.
Nishant Arora
asked
in
Theory of Computation
Dec 15, 2016
by
Nishant Arora
714
views
regular-expression
minimal-state-automata
number-of-dfa
testbook-test-series
theory-of-computation
0
votes
1
answer
24
Number of states in DFA divisible by 8
Number of states for DFA which is divisble by 8 , I mostly try to identify by using number of distinct states. In this case , it would be 8 ; but minimized dfa would be less ? I read somewhere , the unique states sould be 4 and so ... but is this right ? And can someone explain , what is meant by unique states ? Do we have fixed formula for such problems ?
vishal8492
asked
in
Theory of Computation
Dec 7, 2016
by
vishal8492
1.9k
views
finite-automata
number-of-dfa
1
vote
2
answers
25
Number of DFA ?
Let $q_0$ and $q_1$ be two states, with $q_0$ always being the initial state. Let the alphabet be $\{a, b\}$. Then, the possible number of DFA's with only these two states $q_0$ and $q_1$ is? 32 64 80 120
prathams
asked
in
Theory of Computation
Nov 22, 2015
by
prathams
728
views
theory-of-computation
number-of-dfa
33
votes
3
answers
26
How many DFA's exist with three states over the input alphabet {0,1}
Is there any procedure to generalize these types of problems ? Thanks in advance
worst_engineer
asked
in
Theory of Computation
May 30, 2015
by
worst_engineer
13.5k
views
theory-of-computation
combinatory
finite-automata
number-of-dfa
To see more, click for the
full list of questions
or
popular tags
.
Subscribe to GATE CSE 2023 Test Series
Subscribe to GO Classes for GATE CSE 2023
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
ISRO RECRUITMENT FOR SCIENTIST B THROUGH GATE
POWER GRID CORPORATION OF INDIA LIMITED
INSTITUTE OF BANKING PERSONNEL SELECTION
GATE Overflow books for TIFR, ISRO, UGCNET and NIELIT
RECRUITMENT IN OIL AND GAS CORPORATION LIMITED
Subjects
All categories
General Aptitude
(2.4k)
Engineering Mathematics
(9.1k)
Digital Logic
(3.2k)
Programming and DS
(5.8k)
Algorithms
(4.5k)
Theory of Computation
(6.6k)
Compiler Design
(2.3k)
Operating System
(4.9k)
Databases
(4.5k)
CO and Architecture
(3.7k)
Computer Networks
(4.5k)
Non GATE
(1.3k)
Others
(2.4k)
Admissions
(647)
Exam Queries
(841)
Tier 1 Placement Questions
(17)
Job Queries
(74)
Projects
(9)
Unknown Category
(855)
Recent questions tagged number-of-dfa
Recent Blog Comments
@abir_banerjee Thanks Abir. I'm third year...
@nolan_keats Currently I am in third year...
@abir_banerjee thank you Abir.Supposing you...
@nolan_keats just a suggestion as I also...
@abir_banerjee Hope I can do this in span of one...