Об обратимости конечных автоматов с конечной задержкой

Построены экспериментальные оценки доли обратимых, слабо обратимых и сильно обратимых конечных автоматов с конечной задержкой, из которых следует, что эта доля мала (до 3%) для автоматов с близкими мощностями их алфавитов состояний и выходных символов и велика (более 80%) для автоматов, у которых выходной алфавит в 4 раза мощнее входного и в 2 раза — внутреннего.