A generalized superposition of linear tree languages and products of linear tree languages

DOI10.1142/S1793557118500481zbMath1400.68108MaRDI QIDQ4578313

Pongsakorn Kitpratyakul, Bundit Pibaljommee

Publication date: 8 August 2018

Published in: Asian-European Journal of Mathematics (Search for Journal in Brave)

zbMATH Keywords

idempotent elementGreen's relationregular elementlinear tree languagegeneralized superposition of linear tree languageproduct of linear tree language

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Applications of universal algebra in computer science (08A70) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items

Semigroups of linear tree languages

Cites Work

• The partial clone of linear terms
• Tolerances as images of congruences in varieties defined by linear identities
• Galois theory for sets of operations closed under permutation, cylindrification, and composition
• Star-linear equational theories of groupoids
• POWER CLONES AND NON-DETERMINISTIC HYPERSUBSTITUTIONS
• SEMIGROUPS OF TREE LANGUAGES
• Non-deterministic linear hypersubstitutions
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item