%0 Journal Article %1 konieczny2011proof %A Konieczny, Janusz %D 2011 %I Springer %J Semigroup Forum %K binary boolean devadze diploma generating matrix monoid relation semigroup set %N 2 %P 281--288 %R 10.1007/s00233-011-9305-y %T A proof of Devadze’s theorem on generators of the semigroup of Boolean matrices %U http://dx.doi.org/10.1007/s00233-011-9305-y %V 83 %X In 1968 Devadze described, without a proof, minimal sets of generators of the semigroup of nxn Boolean matrices. We provide a proof of Devadze's theorem.

@article{konieczny2011proof, abstract = {In 1968 Devadze described, without a proof, minimal sets of generators of the semigroup of nxn Boolean matrices. We provide a proof of Devadze's theorem.}, added-at = {2013-06-20T08:59:15.000+0200}, author = {Konieczny, Janusz}, biburl = {https://www.bibsonomy.org/bibtex/21b492305ed2251d13bce49a3046bc60d/jaeschke}, doi = {10.1007/s00233-011-9305-y}, interhash = {753b9035c2e0a0a0d1bda3bc88b7ae8c}, intrahash = {1b492305ed2251d13bce49a3046bc60d}, issn = {0037-1912}, journal = {Semigroup Forum}, keywords = {binary boolean devadze diploma generating matrix monoid relation semigroup set}, language = {English}, number = 2, pages = {281--288}, publisher = {Springer}, timestamp = {2014-07-28T15:57:31.000+0200}, title = {A proof of Devadze’s theorem on generators of the semigroup of Boolean matrices}, url = {http://dx.doi.org/10.1007/s00233-011-9305-y}, volume = 83, year = 2011 }