Изменения

Перейти к: навигация, поиск
определения образа и прообраза
{{Определение
|definition=
'''Образом гомоморфизмаязыка''' <tex>L \varphisubset \Sigma_1^* </tex> '''языка''' при гомоморфизме <tex>L\varphi: \Sigma_1^* \to \Sigma_2^*</tex> (иногда называют '''прямым гомоморфизмом''') называется язык <tex>M = \varphi(L) \overset{\underset{\mathrm{def}}{}}{=} \{ \varphi(x) \mid x \in L \}</tex>. <br>Заметим, что <tex>\varphi</tex> будет [[Моноид#defmonhom | гомоморфизмом моноидов]] <tex>\langle L, \cdot, \varepsilon \rangle</tex> и <tex>\langle M, \cdot, \varepsilon \rangle</tex>
}}
TODO определение прообраза гомоморфизма {{Определение|definition='''Прообразом языка''' <tex>M \subset \Sigma_2^*</tex> при гомоморфизме <tex>\varphi: \Sigma_1^* \to \Sigma_2^*</tex> (который иногда называют '''обратным гомоморфизмом''')называется язык <tex>L = \varphi^{-1}(M) \overset{\underset{\mathrm{def}}{}}{=} \{ x \mid \varphi(x) \in M \}</tex>.}}
=== Примеры ===

Навигация