У меня был опыт их использования при реализации кодера/декодера манчестерского кода. Решение получилось более гибким, чем традиционный КА, однако внесение в него изменений дело довольно сложное, особенно спустя некоторое время. Это напрямую связано с тем, что алгоритм задается в виде заполнения памяти подобного автомата. Определение этого заполнения - дело довольно трудоемкое...