GATEverse
← GATE CSE 2023

Q53

NAT2 marks

Consider the language LL over the alphabet {0,1}\{0,1\}, given below:

L={w∈{0,1}∗∣w does not contain three or more consecutive 1 ’s }.L=\left\{w \in\{0,1\}^{*} \mid w \text { does not contain three or more consecutive } 1 \text { 's }\right\} .

The minimum number of states in a Deterministic Finite-State Automaton (DFA)\text{(DFA)} for LL is ____________.

Sign in to save attempts.

Loading…