The Alphabetic Complexity in Homomorphic Definitions of Word, Tree and Picture Languages

Stefano Crespi-Reghizzi. The Alphabetic Complexity in Homomorphic Definitions of Word, Tree and Picture Languages. In Yo-Sub Han, György Vaszil, editors, Descriptional Complexity of Formal Systems - 24th IFIP WG 1.02 International Conference, DCFS 2022, Debrecen, Hungary, August 29-31, 2022, Proceedings. Volume 13439 of Lecture Notes in Computer Science, pages 1-14, Springer, 2022. [doi]

Abstract

Abstract is missing.