Разработка и построение конечного автомата для цепочек заданного регулярного языка

1. Разработать распознающий КА для цепочек заданного регулярного языка и использовать его в программе поиска цепочек этого языка во входной последовательности символов.

2. Построить таблицу переходов распознающего КА

Строка символов a,b,c,+, начинающаяся с преффикса + и заканчивающаяся суффиксом +, между которыми располагается последовательность символов в которой любая пара различных символов разделяется символом -, например +aaa-b-ccc-bbb-c-a-c-aa+.