Reflections on and of minor-closed classes of multisorted operations |
| |
Authors: | Erkko Lehtonen Reinhard Pöschel Tamás Waldhauser |
| |
Institution: | 1.Institut für Algebra,Technische Universit?t Dresden,Dresden,Germany;2.Bolyai Institute,University of Szeged,Szeged,Hungary |
| |
Abstract: | The minor relation of functions is generalized to multisorted functions. Pippenger’s Galois theory for minor-closed sets of functions is extended to multisorted functions and multisorted relation pairs. Reflections of minor-closed sets are again minor-closed, and the effect of reflections on the invariant relation pairs of minor-closed sets of multisorted functions is described. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|