Конечные Автоматы

Реализуйте структуру состояний.

Напишите автомат, который по строке определяет, есть в нём подстрока
1. abc
2. ababb