Register

Recent questions tagged number-of-dfa

0 votes
0 answers
3
Michael Sipster Theory of Computation
Prove the language L={(G,H)|G is a CFG, H is a DFA, and L(G)∩L(H)=∅} is undecidable.
Prove the language L={(G,H)|G is a CFG, H is a DFA, and L(G)∩L(H)=∅} is undecidable.
User Avatar
1 votes
2 answers
4
DFA to Regular Expression
Help to Convert DFA in to Regular Expression
Help to Convert DFA in to Regular Expression
User Avatar
0 votes
0 answers
10
Gate 2023
Consider the language L over the alphabet {0, 1}, given below: L = {w ∈ {0, 1}* | w does not contain three or more consecutive 1’s}. The minimum number of states in a Deterministic Finite-State Automaton (DFA) for L is ______ .
Consider the language L over the alphabet {0, 1}, given below:L = {w ∈ {0, 1}* | w does not contain three or more consecutive 1’s}. The minimum number of states in ...
User Avatar
0 votes
1 answer
12
Class Test AFLL Revision
How many states does the DFA and NFA constructed for the “set of all binary strings where the second last symbol will never be a 1” have?
How many states does the DFA and NFA constructed for the “set of all binary strings where the second last symbol will never be a 1” have?
User Avatar
1 votes
1 answer
13
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
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...
User Avatar
0 votes
1 answer
15
Conversion of Regular expression to Finite Automata
What is the Finite Automata( NFA, epsilon-NFA or DFA) for the regular expression (a*ba)* ?
What is the Finite Automata( NFA, epsilon-NFA or DFA) for the regular expression (a*ba)* ?
User Avatar
1 votes
1 answer
17
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}
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 co...
User Avatar
3 votes
3 answers
19
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$
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$$1...
User Avatar
3 votes
2 answers
20
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
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 ...
User Avatar
2 votes
1 answer
21
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$
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$ × ...
User Avatar
0 votes
1 answer
22
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.
Find the minimum number of states in the DFA which accept the language of all strings that begin or end with 00or 11.
User Avatar
1 votes
1 answer
24
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.
For the given GrammarS->aA|bBA->bC|aSB->aC|bSC->aB|bA Construct DFA I am getting confused in understanding how to take the final state.
User Avatar
0 votes
1 answer
25
Madeeasy workbook
Why this language is regular ? And answer to this question ?
Why this language is regular ? And answer to this question ?
User Avatar
0 votes
1 answer
26
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
$\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
User Avatar
0 votes
1 answer
27
#Number of DFAs
Find the no. of DFA’s that can be constructed over the alphabet Σ with 5 symbols, and with 10 states?
Find the no. of DFA’s that can be constructed over the alphabet Σ with 5 symbols, and with 10 states?
User Avatar
2 votes
1 answer
29
SELF DOUBT
If we are having n states and m alphabets..how many DFAs and NFAs are possible?
If we are having n states and m alphabets..how many DFAs and NFAs are possible?
User Avatar
1 votes
1 answer
30
Classroom notes
PLease help me , i have seen the same questions in many places but didnt understand the solution .
PLease help me , i have seen the same questions in many places but didnt understand the solution .
User Avatar
Page: