Green's relations in finite transformation semigroups

DOI10.1007/978-3-319-58747-9_12zbMath1491.20129arXiv1703.04941OpenAlexW2605101606MaRDI QIDQ2399369

Lukas Fleischer, Manfred Kufleitner

Publication date: 22 August 2017

Full work available at URL: https://arxiv.org/abs/1703.04941

Mathematics Subject Classification ID

Semigroups of transformations, relations, partitions, etc. (20M20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items (3)

Green's relations in finite transformation semigroups ⋮ Green's relations in deterministic finite automata ⋮ The ℛ-height of semigroups and their bi-ideals

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On deterministic finite automata and syntactic monoid size
• Unambiguous Büchi automata.
• Green's relations in finite transformation semigroups
• A Remark on Stirling's Formula
• Complexity Analysis: Transformation Monoids of Finite Automata
• Querying Regular Languages over Sliding Windows

This page was built for publication: Green's relations in finite transformation semigroups