Font Size: a A A

POWER COMMUTATIVE SEMIGROUPS AND THEIR CORRESPONDING RATIONAL LANGUAGES

Posted on:1988-06-23Degree:Ph.DType:Dissertation
University:The Pennsylvania State UniversityCandidate:DAVENPORT, DANIEL MARKFull Text:PDF
GTID:1470390017957553Subject:Mathematics
Abstract/Summary:PDF Full Text Request
A characterization of finite semigroups (power commutative semigroups) satisfying the equation (xy);The variety of semigroups with central idempotents is shown to be generated by semigroups that have exactly 0 and 1 as idempotents. From this, the class of rational languages corresponding to semigroups with central idempotents is shown to be the Boolean closure of languages of the form L...
Keywords/Search Tags:Semigroups, Languages
PDF Full Text Request
Related items