Atoms and partial orders of infinite languages
Technische Universität Wien, Wiedner Hauptstraße 8-10, 1040 Wien, Austria;
2 University of Calgary, Department of Mathematics and Statistics, 2500 University Dr. NW. Calgary Alberta Canada T2N1N4; (email@example.com)
Accepted: 27 September 2001
We determine minimal elements, i.e., atoms, in certain partial orders of factor closed languages under ⊆. This is in analogy to structural Ramsey theory which determines minimal structures in partial orders under embedding.
Mathematics Subject Classification: 68R15 / 05C55
Key words: Combinatorics of words / structural Ramsey theory.
© EDP Sciences, 2001