Эквивалентность двух автоматов

Какой метод определения эквивалентности между два автомата?

Т.е. если даны два f Конечные автоматы A и B, как я могу определить, распознают ли они один и тот же язык?

Оба они детерминированы или оба недетерминированы.

7
задан Paŭlo Ebermann 1 August 2011 в 22:51
поделиться