A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
On nonpermutational transformation semigroups with an application to syntactic complexity
[article]
2014
arXiv
pre-print
We give an upper bound of n((n-1)!-(n-3)!) for the possible largest size of a subsemigroup of the full transformational semigroup over n elements consisting only of nonpermutational transformations. As an application we gain the same upper bound for the syntactic complexity of (generalized) definite languages as well.
arXiv:1402.7289v1
fatcat:kb6jyj656zguzn5tl5clplmham