Deciding atomicity of subword-closed languages

DOI10.1007/978-3-031-05578-2_5MaRDI QIDQ2163979zbMATH OpenOpenAlexFDO

Authors Aistis Atminas, Vadim Lozin

Publication date 11 August 2022

Full work available at URL https://doi.org/10.1007/978-3-031-05578-2_5

zbMATH Keywords

decidabilityjoint embedding propertysubword-closed language

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites work

• Atomicity and Well Quasi-Order for Consecutive Orderings on Words and Permutations
• Decision lists and related Boolean functions
• Growth rates of permutation classes: from countable to uncountable
• Handle-rewriting hypergraph grammars
• Letter graphs and well-quasi-order by induced subgraphs
• Nested canalyzing, unate cascade, and polynomial functions
• Ordering by Divisibility in Abstract Algebras
• The micro-world of cographs
• Threshold graphs and related topics

Cited in

(2)

• Deciding atomicity of subword-closed languages
• Induced subgraphs and path decompositions

This page was built for publication: Deciding atomicity of subword-closed languages

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