Как создать автомат для поиска по шаблону P = "abaabba" с алфавитом {a, b}?
Используйте регулярные выражения для сопоставления с этим шаблоном в некоторых входных строках.