Обратимое преобразование с помощью конечных автоматов

Question

Во-первых, я хотел бы подтвердить количество автоматов, которые мы создаем с n состояниями и p входным символом и o выходным символом (функция перехода). можем ли мы оценить процент обратимых автоматов среди всех этих автоматов. С уважением