Inverse morphic equivalence on languages |
| |
| Authors: | Juhani Karhumäki Derick Wood |
| |
| Affiliation: | Department of Mathematics, University of Turku, SF - 20500 Turku 50, Finland;Data Structuring Group, Computer Science Department, University of Waterloo, Ontario N2L 3G1, Canada |
| |
| Abstract: | We introduce the notion of inverse morphic equivalence of two morphisms g and h on a language L. Two variants are considered, the universal version, that is h-1(x)=g-1(x), for all x in L, and the existential version, that is h-1(x)∩g-1(x)≠Ø, for all x in L with h-1(x)∪g-1(x)≠Ø. |
| |
| Keywords: | Morphism homomorphism inverse morphism equality set inverse morphic equivalence test set |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
