Question $28$

$1$ pts

Select the sentence that correctly describes the set of strings

accepted by the FSM below:

The FSM accepts a string $x$ if and only if $x$ contains at least one $0$

and at least one $1.$

The FSM accepts a string $x$ if and only if $x$ starts with $a0$ and ends

with a $1.$

The FSM accepts a string $x$ if and only if the number of $1\text{'}$s in $x$ is

odd and the number of $0\text{'}$s in x is odd.

The FSM accepts a string $x$ if and only if $x$ contains the pattern

$101$ somewhere in the string.