Recent questions tagged minimal-state-automata

0 votes

1 answer

1

minimum finite automata
construct the minimul FA, that accepts all the string of 0's and 1's A)The second symbol from the right end of the string is 0 B)The third symbol from the right end of the string is 1

asked Jul 10 in Theory of Computation by suraj patel (59 points) | 52 views

0 votes

1 answer

2

Minimum finite automata
Construct the Minimum FA that accepts all the string of 0's and 1's where A)Every String start and end with Zero. B)Every string Start and end with Same Symbol.

asked Jul 10 in Theory of Computation by suraj patel (59 points) | 121 views

0 votes

0 answers

3

Minimal dfa
How many states will be present in L={w/(n(a) + (2 n(b)mod 3)) lessthan 2} ? (I got 7 states is that correct)

asked Jun 12 in Theory of Computation by Harshitha 123 (99 points) | 65 views

0 votes

1 answer

4

GATE CS Mock 2018 (Set -2)
Let δ denote the transition function and α denoted the extended transition function of the ε-NFA whose transition table is given below: Which of the following option is correct? A) α (q1,aba) is {q0, q2} B) null reachable states are {q0, q1, q2}B C) α (q3,bab) is {q0, q1, q2, q3} D) None of these

asked Jun 11 in Theory of Computation by Nikhil Patil (477 points) | 100 views

0 votes

2 answers

5

Toc DFA

asked Jun 6 in Theory of Computation by Prince Sindhiya Active (1.9k points) | 69 views

0 votes

2 answers

6

Toc dfa
The minimum number of state in the DFA for the language $L = \{ w \mid (n_a(w)+2n_b(w))mod \hspace{0.1cm} 3<2 \} $ is

asked Jun 5 in Theory of Computation by Shivani gaikawad (331 points) | 129 views

+1 vote

2 answers

7

Toc NFa

asked Jun 5 in Theory of Computation by Shivani gaikawad (331 points) | 36 views

0 votes

2 answers

8

Toc DFA
The minimum number of state in the DFA for the language $L = \{ w \mid w \in \{a,b\}^* \text{ w has exactly two a's and at least two b's} \}$ is $9$ $10$ $16$ None

asked Jun 5 in Theory of Computation by Shivani gaikawad (331 points) | 67 views

0 votes

2 answers

9

No of states in Minimal DFA
Ques:- Let ∑= {0, 1} What will be the number of states in minimal DFA, if the Binary number string is congruent to (mod 8)? *[ Can anybody explain this as I am getting 8 states for this since remainders will be 8 (0,1,2,3,4,5,6,7). But the answer is 4].

asked May 8 in Theory of Computation by kislaya Pant (165 points) | 125 views

+1 vote

1 answer

10

Minimal Final States in DFA
Ques:- What are the number of final states in minimal DFA, where ∑= {a, b}, if every string starts with “aa” and length of the string is not congruent to 0 (mod 4).

asked May 8 in Theory of Computation by kislaya Pant (165 points) | 87 views

0 votes

1 answer

11

Automata (How to create DFA for the language)

asked May 6 in Theory of Computation by kislaya Pant (165 points) | 98 views

+1 vote

1 answer

12

Number of States in FA
Can number of states in minimized DFA be less than number of states than minimal NFA from which it is converted?

asked Apr 8 in Theory of Computation by smsubham Loyal (6.8k points) | 130 views

0 votes

0 answers

13

Minimization of FSM
Is minimization of Finite State Machine(FSM) based on Dynamic Programming(DP) paradigm ? If yes , then what should be the optimal substructure and overlapping subproblems ?

asked Feb 25 in Theory of Computation by ankitgupta.1729 Loyal (6.6k points) | 96 views

+6 votes

2 answers

14

GATE2018-6
Let $N$ be an NFA with $n$ states. Let $k$ be the number of states of a minimal DFA which is equivalent to $N$. Which one of the following is necessarily true? $k \geq 2^n$ $k \geq n$ $k \leq n^2$ $k \leq 2^n$

asked Feb 14 in Theory of Computation by gatecse Boss (18.1k points) | 1.3k views

0 votes

1 answer

15

Minimal DFA
Minimum states if L is Language that accepts (a+b)* (aaa+aab) are ____ My ans : 4 states given ans : 5 states

asked Jan 31 in Theory of Computation by Anjan Active (1.7k points) | 150 views

+2 votes

2 answers

16

How many states in finite automata for the expression L={a^n, where n is a finite number}.

asked Jan 28 in Theory of Computation by Jayant Isswani (67 points) | 168 views

+2 votes

0 answers

17

minimal dfa
Consider the following grammar: $S\rightarrow aA|bB$ $A\rightarrow aA|bB$ $B\rightarrow bB|ϵ$ Then the number of states in a minimal D.F.A of the above grammar is ______________ ?

asked Jan 15 in Theory of Computation by junk_mayavi Active (3.9k points) | 47 views

+2 votes

1 answer

18

#states DFA
The minimum no of states required to construct a DFA accepting the language of binary strings which contain an equal no of (01) and (10) is

asked Dec 31, 2017 in Theory of Computation by Tuhin Dutta Loyal (7.9k points) | 154 views

+1 vote

1 answer

19

MINIMAL DFA

asked Dec 31, 2017 in Theory of Computation by Aakanchha Junior (727 points) | 131 views

0 votes

0 answers

20

[Madeasy] the minimum number of states in DFA for given language

asked Dec 20, 2017 in Theory of Computation by techbrk3 Junior (501 points) | 96 views

0 votes

0 answers

21

No of states in Min DFA
No of states in Min DFA, that accepts (1)* over {0,1} alphabets is 1 states 2 states None of these

asked Dec 17, 2017 in Theory of Computation by hacker16 Active (2.7k points) | 44 views

0 votes

1 answer

22

minimal Dfa

asked Dec 3, 2017 in Theory of Computation by Parshu gate Active (4.9k points) | 69 views

+2 votes

2 answers

23

DFA no of states
What is the min no. of states required in DFA which accepts all strings starting with 1 and whose decimal value is divisible by 7?

asked Dec 1, 2017 in Theory of Computation by Tuhin Dutta Loyal (7.9k points) | 157 views

+1 vote

1 answer

24

Minimum DFA Construction
Construct the minimum DFA accepting language L over {a, b} where the 5th symbol and the 10th symbol from LHS is different. It is given that the minimum DFA has 12 states. But I am getting many more states. Could someone please provide a diagram that involves only 12 states?

asked Nov 17, 2017 in Theory of Computation by humblefool Junior (947 points) | 147 views

+2 votes

0 answers

25

TOC :- Number of states in DFA
Minimum number of states in DFA where:, Number of a's and Number of b's are even and epsilon is not accepted.Langugae is defined over {a,b}

asked Nov 9, 2017 in Theory of Computation by rahul sharma 5 Boss (24.5k points) | 162 views

+1 vote

2 answers

26

Number of states in a minimal DFA construction

asked Nov 2, 2017 in Theory of Computation by humblefool Junior (947 points) | 195 views

+1 vote

0 answers

27

Minimized DFA
What is the number of states in a minimal DFA accepting the language which contains all strings that either begin or end (or both) with 01 ? Assume alphabet set as {0,1} I got the answer but it was time consuming. Any hack on drawing its intuitive NFA ? as then conversion would be easier from NFA to DFA.

asked Oct 31, 2017 in Theory of Computation by just_bhavana Boss (11.9k points) | 73 views

+5 votes

2 answers

28

How to make a minimal DFA
Draw a minimal DFA which accepts a language L over {a,b} 01 [ ((10) * + 111) * + 0 ] * 1

asked Oct 26, 2017 in Theory of Computation by ashwina Active (2k points) | 106 views

+1 vote

0 answers

29

DFA minimization
Given : DFA. Minimum number of states required to construct an equivalent NFA is a)2 b)3 c)4 d)6 PS: how can we minimize if initial and final states of DFAare not given ?

asked Oct 24, 2017 in Theory of Computation by shaurya vardhan Active (2.2k points) | 278 views

+4 votes

3 answers

30

TOC: Number of states in minimum DFA
I think, there will be 4 states in minimum DFA, following states will be merged in the resulted DFA {q0&q3}, {q4&q5}, {q1&q6}, {q2&q7}

asked Oct 10, 2017 in Theory of Computation by Manu Thakur Boss (39.8k points) | 194 views

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 questions tagged minimal-state-automata

Recent Posts

Recent Blog Comments