3622
правки
Изменения
Нет описания правки
* гомоморфизм цепочек: <tex> \varphi: \Sigma_1 \to \Sigma_2^* </tex>, действует от каждого символа строки из языка, то есть <tex> \varphi(\overline{c_1 c_2 ... c_n}) = \varphi(c_1)\varphi(c_2) ... \varphi(c_k) </tex>. Регулярные языки [[Замкнутость регулярных языков относительно различных операций#st1 | замкнуты]] относительно гомоморфизма цепочек
* ''солнечный язык'' из детских игр (когда после каждой гласной в слове надо добавлять букву "С" и эту же гласную) может быть представлен в виде гомоморфизма языков, где все согласные символы отображаются сами в себя, а гласный символ <tex> z </tex> переходит в <tex> zCz </tex>
* TODO ну и для обратного гомоморфизма тоже какойциклический гомоморфизм: зафиксируем порядок символов в алфавите, будем отображать каждый символ в следующий, а последний {{-нибудь интересный пример--}} в первый. Обратным гомоморфизмом будет отображение каждого символа в предыдущий.
== Ссылки ==
