GATEverse
← GATE CSE 2017 Set 1

Q22

NAT1 mark

Consider the language LL given by the regular expression (a+b)∗b(a+b)(a+b)^{*} b (a+b) over the alphabet {a,b}\{a,b\}. The smallest number of states needed in a deterministic finite-state automaton (DFA) accepting LL is ___________ .

Sign in to save attempts.

Loading…