Opening book details…
Can I read On the Size of Inverse Semigroups Given by Generators on EtoBox?
On the Size of Inverse Semigroups Given by Generators by Martin Beaudry; Markus Holzer is a Computer Science article available to read on EtoBox.
What is On the Size of Inverse Semigroups Given by Generators about?
The size of the transformation semigroup of a reversible deterministic finite automaton with n states, or equivalently, of a semigroup given by generators of injective partial functions on n objects, had remained unexplored in the case where the set of generators is a pair. We show that in this case, the maximal size is attained by a semigroup generated by a permutation that satisfies a property depending on n and a partial injective mapping whose domain and image both have size n-1. Moreover, we give precise formulas in terms of n for this maximal size.
Who reads On the Size of Inverse Semigroups Given by Generators?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Martin Beaudry; Markus Holzer
- Publisher
- Elsevier Science; Elsevier ; Elsevier BV (ISSN 0304-3975)
- Published
- 2011
- Language
- EN
- Field
- Computer Science (Physical Sciences)