GATEverse
← GATE CSE 2017 Set 2

Q25

NAT1 mark

The minimum possible number of states of a deterministic finite automaton that accepts the regular language LL = {w1aw2w_{1}aw_{2} | w1,w2w_{1},w_{2} ∈\in {a,b}∗\left \{ a,b \right \}^{*} , ∣w1∣=2,∣w2∣≥3\left | w_{1} \right | = 2, \left | w_{2} \right |\geq 3} is ______________ .

Sign in to save attempts.

Loading…