Out Subword-Free Languages and Its Subclasses

DOI10.1142/S0129054116400116zbMath1345.68218OpenAlexW2409526340MaRDI QIDQ5740527

Jing Tian, Yong Shao, Xianzhong Zhao

Publication date: 27 July 2016

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0129054116400116

zbMATH Keywords

word problemdecision problemfree objecthypercodesemilattice-ordered semigroupsubword-free language

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Free semigroups, generators and relations, word problems (20M05) Algebraic theory of languages and automata (68Q70) Ordered semigroups and monoids (06F05)

Cites Work

• On varieties of semilattice-ordered semigroups.
• Outfix and infix codes and related classes of languages
• Idempotent semirings with a commutative additive reduct
• Varieties generated by ordered bands. I.
• Varieties generated by ordered bands. II.
• Varieties of idempotent semirings with commutative addition.
• Hypercodes
• On free monoids partially ordered by embedding

This page was built for publication: Out Subword-Free Languages and Its Subclasses