Вход


Главная страница >> Учебный процесс >> Задачник >> Учебный процесс >> Задачник >> Грамматики, языки, автоматные диаграммы >> Номер 10

[Назад]    [Содержание ]    [Вперед]

  


Номер 10


  Условие: Номер 10


Задача 10. Пусть R - множество всех восьмибуквенных слов в алфавите A, В, С, D, в каждое из которых каждая буква входит по два раза. Определим две операции над такими словами: обращение и циклическую замену букв, не выводящую за пределы R (например, a-> b, b->a или а->с, с->b,b->а). Найти максимальное подмножество таких слов из R, что ни одно из них нельзя получить из другого путем применения указанных операций конечное число раз.

  Решение задачи: Номер 10


no

Назад



[Назад]    [Содержание ]    [Вперед]

  


  
За содержание страницы отвечает Гончарова М.Н.
©
Кафедра СПиКБ, 2002-2017