Atoms and partial orders of infinite languages

DOI10.1051/ITA:2001126MaRDI QIDQ4331054zbMATH OpenOpenAlexFDO

Authors W. Kuich, Norbert Sauer

Publication date 14 May 2002

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL http://www.numdam.org/item?id=ITA_2001__35_4_389_0, http://www.numdam.org/item?id=ITA_2001__35_4_389_0/, https://eudml.org/doc/222068

zbMATH Keywords

Combinatorics of wordsstructural Ramsey theory

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55) Combinatorics on words (68R15)

Recommendations

• Partial orders on words, minimal elements of regular languages, and state complexity
• Theory of átomata
• scientific article; zbMATH DE number 3854451
• Complexity of atoms, combinatorially
• Atomicity and Well Quasi-Order for Consecutive Orderings on Words and Permutations

Cites work

• Edge partitions of the Rado graph
• scientific article; zbMATH DE number 3719449 (Why is no real title available?)
• scientific article; zbMATH DE number 1259068 (Why is no real title available?)
• scientific article; zbMATH DE number 1943973 (Why is no real title available?)

Cited in

(3)

• Degrees of Infinite Words, Polynomials and Atoms
• Quotients and Atoms of Reversible Languages
• Deciding atomicity of subword-closed languages

This page was built for publication: Atoms and partial orders of infinite languages

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4331054)