A note on one-sided recognizable morphisms
Marie-Pierre B\'eal, Val\'erie Berth\'e, Dominique Perrin, Antonio, Restivo
TL;DR
This paper examines the concept of one-sided recognizability of morphisms and explores how it relates to the two-sided recognizability, providing insights into their differences and connections.
Contribution
It offers a detailed analysis of one-sided recognizability and clarifies its relationship with two-sided recognizability, which was less understood before.
Findings
Clarifies the relationship between one-sided and two-sided recognizability.
Provides conditions under which one-sided recognizability implies two-sided recognizability.
Enhances understanding of morphism recognizability in symbolic dynamics.
Abstract
We revisit the notion of one-sided recognizability of morphisms and its relation to two-sided recognizability.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputability, Logic, AI Algorithms · Advanced Algebra and Logic · Advanced Topology and Set Theory