Изменения

Перейти к: навигация, поиск
Простой алгоритм
# Из очереди извлекается пара <tex>(C, a)</tex>, <tex>C</tex> далее именуется как мастер Сплиттер.
# Все классы текущего разбиения разбиваются на 2 подкласса (один из которых может быть пустым). Первый состоит из состояний, которые по символу <tex>a</tex> переходят в сплиттер, а второй из всех оставшихся.
# Те классы, которые разбились на два непустых подкласса, заменяются этими подклассами в разбиении, а также подклассы добавляются в очередь.
# Пока очередь не пуста, выполняем п.3 – п.5.
Анонимный участник

Навигация