Semigroups of linear tree languages

DOI10.1142/S1793557118500912zbMath1491.20140MaRDI QIDQ4562778

Pongsakorn Kitpratyakul, Bundit Pibaljommee

Publication date: 18 December 2018

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

zbMATH Keywords

Green's relationsregular elementsidempotent elementssubsemigroupsfactorizable semigroupsgeneralized superposition of linear tree languageslinear tree languagesproduct iterationsproduct of linear tree languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45) General structure theory for semigroups (20M10) Applications of universal algebra in computer science (08A70) Semigroups in automata theory, linguistics, etc. (20M35)

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
• Locally factorisable transformation semigroups
• A generalized superposition of linear tree languages and products of linear tree languages
• Non-deterministic linear hypersubstitutions
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Semigroups of linear tree languages