ВУЗ:
Составители:
Рубрика:
87
3.11. ЭКВИВАЛЕНТНЫЕ СОСТОЯНИЯ
Состояния s
i
и s
j
называются r-эквивалентными, если для любого
входного слова х длиной r(x
r
) соответствующие функции выхода одинаковы,
т.е.
Отношение r-эквивалентности и эквивалентности порождают на
множестве S*S разбиение на классы эквивалентности.
Классы эквивалентности относительны E
1
, объединяют множества всех
пар состояний, каждое из которых (состояние) перерабатывает любой
входной символ (букву) из входного алфавита в одинаковый выходной
символ, т.е.
Страницы
- « первая
- ‹ предыдущая
- …
- 85
- 86
- 87
- 88
- 89
- …
- следующая ›
- последняя »
