Generating sets and decompositions for idempotent tree languages

zbMATH Open1316.68064MaRDI QIDQ5263663FDOQ5263663

Authors: Mark Thom, Shelly L. Wismath 

Publication date: 17 July 2015

Full work available at URL: http://euclid.trentu.ca/aejm/V6N1/Thom.V6N1.pdf

Recommendations

• Idempotent tree languages.
• Products of tree languages
• SEMIGROUPS OF TREE LANGUAGES
• Semigroups of linear tree languages
• scientific article; zbMATH DE number 4009842

zbMATH Keywords

tree languagerecognizable languageidempotent tree languagetree language decomposition

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Regular semigroups (20M17)

Cited In (5)

• General idempotency languages over small alphabets
• SEMIGROUPS OF TREE LANGUAGES
• A generalized superposition of linear tree languages and products of linear tree languages
• Idempotent tree languages.
• Products of tree languages

This page was built for publication: Generating sets and decompositions for idempotent tree languages

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