Привет всем! У меня такая проблема, мне надо построить конечный автомат по определенному RegEx, к примеру по этому. "(df)*(baf*b+)+"
Как вообще строятся такие автоматы, может есть готовый пример кода?

Мне тоже такая задачка интересна. Это ключ к решению задачи многослойного BB-кода.

Если можно, опиши подробнее суть проблемы. Что должен делать этот твой автомат? Если всего лишь принимать состояние "подошло"/"не подошло", то зачем вообще автомат? Оборачивание в новый класс особо код не уменьшит.

Исполнять логику конкретного регекспа.


Не оборачивание, а замена на вылизанный до состояния конечного автомата код. Причём, я так понимаю, автоматически. 

На всяк случай(мало ли)
Конечный автомат


Но.. уже подзабылась теория и практика данных "кофейных банкоматов"...
Он на то и конечный, что конечный.... а входящие даные у тебя конечные ли? Я не копенгаген в нюансах регэкспершнов - расшифруй, если что, его логику.

Добавлено через 5 минут и 54 секунды
Ты не об этом: Конечный автомат?

Тока не бейте   

Забавная ...педия. 


В плане - заменить стандартный регэксп на свою реализацию что ли? Что-то я пока не понимаю, что же требуется автору.

Ну... как бы... 
Примерно так попробую объяснить суть КА:
есть конституция, законы и постановления. Учишь их все. И по входящему запросу принимаешь решение: накладываешь логику конституции, накладываешь логику законов и накладываешь логику постановлений/указов. Получается некий алгоритм, по которому мы приходим к детерминированному решению.
А если это всё, грубо говоря, "оптимизировать", то есть вместо абстрактного х*2*2/4*3 сделать x*3 - выйдет КА.
То есть, нечто вроде тупой интструкции для ресепшна: пришёл такой запрос - в такую папку, пришёл такой - в такую. Без всяких просчитываний законов и конституции на приёмке.

Добавлено через 6 минут и 23 секунды
Ещё грубее говоря:
У тебя есть БД словарная со списком стран и языков. Есть датабэйс слой некий. ОРМка, бизнес логика для этого всего и интерфейс програмный для клиентских приложений.
Но. Если набор стран и языков стабилен(в контексте задачи) - то можем упростить всё до состояния конечного автомата:
если идёт вот такой запрос с клиента - отдать вот такое. Если такое - строго такое отдать.
Трудно объяснить так... У нас очень хорошо освещали. И очень хорошо видно на триггерах, логических схемках при их оптимизации. Чувствуешь саму суть, дух КА ))

Ну, в общем, идея КА стала понятнее, хотя я пока всё равно ен понимаю, чего же хочет автор. 
В смысле, что должен делать КА, построенный по регэкспу?

Добавлено через 1 минуту и 1 секунду
Вот оно где выплыло, непрограммерское образование. 

Тут два варианта он должен принимать последовательность которая соответсвует регекспу, и отвергать ту которая не соответсвует. Или принимать последовательность которая содержит подмножество символов, которые соответсвуют регекспу.