有限オートマトンってなんぞ、の時点で躓きそうになるけど、
要するに矢印にそって行ったり来たりしてみればOK。
S₃に辿り着けるのは1101だけ。

有限オートマトンの解説は、とりあえずwikiで。