Правила форума
В этом разделе
нельзя создавать новые темы. Если Вы хотите задать новый вопрос, то
не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".
Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть
удалены без предупреждения.Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса
обязан привести свои попытки решения и указать конкретные затруднения.
Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть
удалена или перемещена в
Карантин, а Вы так и не узнаете, почему.
|
Oleg Osipov |
Количество классов эквивалентных автоматов  26.11.2012, 00:23 |
|
06/02/12
5
|
|
Имеется автомат с 2 состояниями, 2 входами и 2 выходами. Функции переходов и выхода произвольные. Таких автоматов всего может быть 256 с этим вроде понятно, а вот сколько существует классов эквивалентности для данных 256 автоматов и сколько их в каждом классе это вопрос(
Вроде бы должно быть 16, но как доказать не знаю .
|
|
|
|
 |
|
bnovikov |
Re: Количество классов эквивалентных автоматов 16.12.2012, 01:34 |
|
| Заслуженный участник |
 |
06/05/11
278
Харьков
|
|
В книге Трахтенброт, Бардзинь "Конечные автоматы", 1970, на стр.29 есть ссылка на статьи Коршунова по этому вопросу.
|
|
|
|
|
  |
Страница 1 из 1
|
[ Сообщений: 2 ] |
|
Модераторы: Модераторы Математики, Супермодераторы
