Semigroups of linear tree languages

DOI10.1142/S1793557118500912MaRDI QIDQ4562778zbMATH OpenFDO

Authors Pongsakorn Kitpratyakul, Bundit Pibaljommee

Publication date 18 December 2018

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

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

zbMATH Keywords

factorizable semigroupsgeneralized superposition of linear tree languagesGreen's relationsidempotent elementslinear tree languagesproduct iterationsproduct of linear tree languagesregular elementssubsemigroups

Mathematics Subject Classification ID

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

Recommendations

• SEMIGROUPS OF TREE LANGUAGES
• Semi-linearity, Parikh-boundedness and tree adjunct languages
• On the semigroup languages and the regular languages
• scientific article; zbMATH DE number 22362
• Generalized contexts and n-ary syntactic semigroups of tree languages.
• Classes of tree languages and DR tree languages given by classes of semigroups
• Tree languages and branched groups
• Tree algebras and varieties of tree languages

Cites work

• A generalized superposition of linear tree languages and products of linear tree languages
• Galois theory for sets of operations closed under permutation, cylindrification, and composition
• scientific article; zbMATH DE number 3854429 (Why is no real title available?)
• scientific article; zbMATH DE number 5066596 (Why is no real title available?)
• Linear identities in graph algebras.
• Locally factorisable transformation semigroups
• Non-deterministic linear hypersubstitutions
• Products of tree languages
• Star-linear equational theories of groupoids
• The partial clone of linear terms
• Tolerances as images of congruences in varieties defined by linear identities
• Universal algebra and applications in theoretical computer science

Cited in

(10)

• Semilinearity of families of languages
• The partial clone of linear tree languages
• On inferring linear single-tree languages
• SEMIGROUPS OF TREE LANGUAGES
• A generalized superposition of linear tree languages and products of linear tree languages
• Idempotent tree languages.
• The semigroup of linear terms
• Generating sets and decompositions for idempotent tree languages
• Products of tree languages
• A product of tree languages

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

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