Добірка наукової літератури з теми "Finite semigroups"
Оформте джерело за APA, MLA, Chicago, Harvard та іншими стилями
Ознайомтеся зі списками актуальних статей, книг, дисертацій, тез та інших наукових джерел на тему "Finite semigroups".
Біля кожної праці в переліку літератури доступна кнопка «Додати до бібліографії». Скористайтеся нею – і ми автоматично оформимо бібліографічне посилання на обрану працю в потрібному вам стилі цитування: APA, MLA, «Гарвард», «Чикаго», «Ванкувер» тощо.
Також ви можете завантажити повний текст наукової публікації у форматі «.pdf» та прочитати онлайн анотацію до роботи, якщо відповідні параметри наявні в метаданих.
Статті в журналах з теми "Finite semigroups"
LE SAEC, BERTRAND, JEAN-ERIC PIN, and PASCAL WEIL. "SEMIGROUPS WITH IDEMPOTENT STABILIZERS AND APPLICATIONS TO AUTOMATA THEORY." International Journal of Algebra and Computation 01, no. 03 (September 1991): 291–314. http://dx.doi.org/10.1142/s0218196791000195.
Повний текст джерелаShoji, Kunitaka. "Regular Semigroups Which Are Amalgamation Bases for Finite Semigroups." Algebra Colloquium 14, no. 02 (June 2007): 245–54. http://dx.doi.org/10.1142/s1005386707000247.
Повний текст джерелаGuo, Xiaojiang, and Lin Chen. "Semigroup algebras of finite ample semigroups." Proceedings of the Royal Society of Edinburgh: Section A Mathematics 142, no. 2 (March 21, 2012): 371–89. http://dx.doi.org/10.1017/s0308210510000715.
Повний текст джерелаBirget, Jean-Camille, Stuart Margolis, and John Rhodes. "Semigroups whose idempotents form a subsemigroup." Bulletin of the Australian Mathematical Society 41, no. 2 (April 1990): 161–84. http://dx.doi.org/10.1017/s0004972700017986.
Повний текст джерелаVERNITSKI, ALEXEI. "ORDERED AND $\mathcal{J}$-TRIVIAL SEMIGROUPS AS DIVISORS OF SEMIGROUPS OF LANGUAGES." International Journal of Algebra and Computation 18, no. 07 (November 2008): 1223–29. http://dx.doi.org/10.1142/s021819670800486x.
Повний текст джерелаAlmeida, J., M. H. Shahzamanian, and M. Kufleitner. "Nilpotency and strong nilpotency for finite semigroups." Quarterly Journal of Mathematics 70, no. 2 (November 21, 2018): 619–48. http://dx.doi.org/10.1093/qmath/hay059.
Повний текст джерелаAsh, C. J., and T. E. Hall. "Finite semigroups with commuting idempotents." Journal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics 43, no. 1 (August 1987): 81–90. http://dx.doi.org/10.1017/s1446788700028998.
Повний текст джерелаIWAKI, E., E. JESPERS, S. O. JURIAANS, and A. C. SOUZA FILHO. "HYPERBOLICITY OF SEMIGROUP ALGEBRAS II." Journal of Algebra and Its Applications 09, no. 06 (December 2010): 871–76. http://dx.doi.org/10.1142/s0219498810004270.
Повний текст джерелаJACKSON, DAVID A. "DECISION AND SEPARABILITY PROBLEMS FOR BAUMSLAG–SOLITAR SEMIGROUPS." International Journal of Algebra and Computation 12, no. 01n02 (February 2002): 33–49. http://dx.doi.org/10.1142/s0218196702000857.
Повний текст джерелаDolinka, Igor, and Robert D. Gray. "Universal locally finite maximally homogeneous semigroups and inverse semigroups." Forum Mathematicum 30, no. 4 (July 1, 2018): 947–71. http://dx.doi.org/10.1515/forum-2017-0074.
Повний текст джерелаДисертації з теми "Finite semigroups"
Wilson, Wilf A. "Computational techniques in finite semigroup theory." Thesis, University of St Andrews, 2019. http://hdl.handle.net/10023/16521.
Повний текст джерелаDistler, Andreas. "Classification and enumeration of finite semigroups." Thesis, St Andrews, 2010. http://hdl.handle.net/10023/945.
Повний текст джерелаHum, Marcus. "The representation theory of finite semigroups /." Thesis, McGill University, 2000. http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=33409.
Повний текст джерелаRodgers, James David, and jdr@cgs vic edu au. "On E-Pseudovarieties of Finite Regular Semigroups." RMIT University. Mathematical and Geospatial Sciences, 2007. http://adt.lib.rmit.edu.au/adt/public/adt-VIT20080808.155720.
Повний текст джерелаDistler, Andreas [Verfasser]. "Classification and Enumeration of Finite Semigroups / Andreas Distler." Aachen : Shaker, 2010. http://d-nb.info/1081886196/34.
Повний текст джерелаTesson, Pascal. "Computational complexity questions related to finite monoids and semigroups." Thesis, McGill University, 2003. http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=84441.
Повний текст джерелаWe first consider the "program over monoid" model of D. Barrington and D. Therien [BT88] and set out to answer two fundamental questions: which monoids are rich enough to recognize arbitrary languages via programs of arbitrary length, and which monoids are so weak that any program over them has an equivalent of polynomial length? We find evidence that the two notions are dual and in particular prove that every monoid in DS has exactly one of these two properties. We also prove that for certain "weak" varieties of monoids, programs can only recognize those languages with a "neutral letter" that can be recognized via morphisms over that variety.
We then build an algebraic approach to communication complexity, a field which has been of great importance in the study of small complexity classes. We prove that every monoid has communication complexity O(1), &THgr;(log n) or &THgr;(n) in this model. We obtain similar classifications for the communication complexity of finite monoids in the probabilistic, simultaneous, probabilistic simultaneous and MOD p-counting variants of this two-party model and thus characterize the communication complexity (in a worst-case partition sense) of every regular language in these five models. Furthermore, we study the same questions in the Chandra-Furst-Lipton multiparty extension of the classical communication model and describe the variety of monoids which have bounded 3-party communication complexity and bounded k-party communication complexity for some k. We also show how these bounds can be used to establish computational limitations of programs over certain classes of monoids.
Finally, we consider the computational complexity of testing if an equation or a system of equations over some fixed finite monoid (or semigroup) has a solution.
Garba, Goje Uba. "Idempotents, nilpotents, rank and order in finite transformation semigroups." Thesis, University of St Andrews, 1992. http://hdl.handle.net/10023/13703.
Повний текст джерелаAlAli, Amal. "Cosets in inverse semigroups and inverse subsemigroups of finite index." Thesis, Heriot-Watt University, 2016. http://hdl.handle.net/10399/3185.
Повний текст джерелаAbu-Ghazalh, Nabilah Hani. "Finiteness conditions for unions of semigroups." Thesis, University of St Andrews, 2013. http://hdl.handle.net/10023/3687.
Повний текст джерелаAwang, Jennifer S. "Dots and lines : geometric semigroup theory and finite presentability." Thesis, University of St Andrews, 2015. http://hdl.handle.net/10023/6923.
Повний текст джерелаКниги з теми "Finite semigroups"
Ganyushkin, Olexandr, and Volodymyr Mazorchuk. Classical Finite Transformation Semigroups. London: Springer London, 2009. http://dx.doi.org/10.1007/978-1-84800-281-4.
Повний текст джерелаRhodes, John, and Benjamin Steinberg. The q-theory of Finite Semigroups. Boston, MA: Springer US, 2009. http://dx.doi.org/10.1007/b104443.
Повний текст джерелаVolodymyr, Mazorchuk, ed. Classical finite transformation semigroups: An introduction. London: Springer, 2009.
Знайти повний текст джерелаKoli︠a︡da, S. F. Dynamics and numbers: A special program, June 1-July 31, 2014, Max Planck Institute for Mathematics, Bonn, Germany : international conference, July 21-25, 2014, Max Planck Institute for Mathematics, Bonn, Germany. Edited by Max-Planck-Institut für Mathematik. Providence, Rhode Island: American Mathematical Society, 2016.
Знайти повний текст джерелаFinite Semigroups and Universal Algebra. World Scientific Publishing Co Pte Ltd, 1995.
Знайти повний текст джерелаFinite semigroups and universal algebra. Singapore: World Scientific, 1994.
Знайти повний текст джерелаFinite Semigroups and Universal Algebra. World Scientific Publishing Co Pte Ltd, 1995.
Знайти повний текст джерелаSteinberg, Benjamin. Representation Theory of Finite Monoids. Springer International Publishing AG, 2016.
Знайти повний текст джерелаSteinberg, Benjamin. Representation Theory of Finite Monoids. Springer International Publishing AG, 2016.
Знайти повний текст джерелаRhodes, John, and Benjamin Steinberg. The q-theory of Finite Semigroups. Springer, 2010.
Знайти повний текст джерелаЧастини книг з теми "Finite semigroups"
Straubing, Howard. "Finite Semigroups." In Finite Automata, Formal Logic, and Circuit Complexity, 53–78. Boston, MA: Birkhäuser Boston, 1994. http://dx.doi.org/10.1007/978-1-4612-0289-9_5.
Повний текст джерелаAsh, C. J. "Finite Idempotent-Commuting Semigroups." In Semigroups and Their Applications, 13–23. Dordrecht: Springer Netherlands, 1987. http://dx.doi.org/10.1007/978-94-009-3839-7_2.
Повний текст джерелаPin, J. E. "Structure of Finite Semigroups." In Varieties of Formal Languages, 45–78. Boston, MA: Springer US, 1986. http://dx.doi.org/10.1007/978-1-4613-2215-3_4.
Повний текст джерелаRenner, Lex E. "Finite Reductive Monoids." In Semigroups, Formal Languages and Groups, 369–80. Dordrecht: Springer Netherlands, 1995. http://dx.doi.org/10.1007/978-94-011-0149-3_12.
Повний текст джерелаGil’, Michael I. "Strongly Continuous Semigroups." In Stability of Finite and Infinite Dimensional Systems, 261–84. Boston, MA: Springer US, 1998. http://dx.doi.org/10.1007/978-1-4615-5575-9_13.
Повний текст джерелаPin, J. E. "Power Semigroups and Related Varieties of Finite Semigroups." In Semigroups and Their Applications, 139–52. Dordrecht: Springer Netherlands, 1987. http://dx.doi.org/10.1007/978-94-009-3839-7_18.
Повний текст джерелаHall, T. E. "Finite Inverse Semigroups and Amalgamation." In Semigroups and Their Applications, 51–56. Dordrecht: Springer Netherlands, 1987. http://dx.doi.org/10.1007/978-94-009-3839-7_7.
Повний текст джерелаFroidure, Véronique, and Jean-Eric Pin. "Algorithms for computing finite semigroups." In Foundations of Computational Mathematics, 112–26. Berlin, Heidelberg: Springer Berlin Heidelberg, 1997. http://dx.doi.org/10.1007/978-3-642-60539-0_9.
Повний текст джерелаRhodes, John, and Benjamin Steinberg. "The Complexity of Finite Semigroups." In Springer Monographs in Mathematics, 1–172. Boston, MA: Springer US, 2008. http://dx.doi.org/10.1007/978-0-387-09781-7_4.
Повний текст джерелаKublanovskii, S. I. "Algorithmic Problems for Finite Groups and Finite Semigroups." In Algorithmic Problems in Groups and Semigroups, 161–70. Boston, MA: Birkhäuser Boston, 2000. http://dx.doi.org/10.1007/978-1-4612-1388-8_9.
Повний текст джерелаТези доповідей конференцій з теми "Finite semigroups"
ALMEIDA, J. "DYNAMICS OF FINITE SEMIGROUPS." In Semigroups, Algorithms, Automata and Languages. WORLD SCIENTIFIC, 2002. http://dx.doi.org/10.1142/9789812776884_0009.
Повний текст джерелаBULATOV, ANDREI, PETER JEAVONS, and MIKHAIL VOLKOV. "FINITE SEMIGROUPS IMPOSING TRACTABLE CONSTRAINTS." In Semigroups, Algorithms, Automata and Languages. WORLD SCIENTIFIC, 2002. http://dx.doi.org/10.1142/9789812776884_0011.
Повний текст джерелаTROTTER, PETER G. "DECIDABILITY PROBLEMS IN FINITE SEMIGROUPS." In Semigroups, Algorithms, Automata and Languages. WORLD SCIENTIFIC, 2002. http://dx.doi.org/10.1142/9789812776884_0022.
Повний текст джерелаKozhukhov, Igor Borisovich, and Ksenia Anatolievna Kolesnikova. "Some conditions of finiteness on polygons over semigroups." In Academician O.B. Lupanov 14th International Scientific Seminar "Discrete Mathematics and Its Applications". Keldysh Institute of Applied Mathematics, 2022. http://dx.doi.org/10.20948/dms-2022-68.
Повний текст джерелаRIBES, LUIS. "PROFINITE GROUPS AND APPLICATIONS TO FINITE SEMIGROUPS." In Semigroups, Algorithms, Automata and Languages. WORLD SCIENTIFIC, 2002. http://dx.doi.org/10.1142/9789812776884_0008.
Повний текст джерелаSTRAUBING, HOWARD. "FINITE SEMIGROUPS AND THE LOGICAL DESCRIPTION OF REGULAR LANGUAGES." In Semigroups, Algorithms, Automata and Languages. WORLD SCIENTIFIC, 2002. http://dx.doi.org/10.1142/9789812776884_0020.
Повний текст джерелаALMEIDA, JORGE. "FINITE SEMIGROUPS: AN INTRODUCTION TO A UNIFIED THEORY OF PSEUDOVARIETIES." In Semigroups, Algorithms, Automata and Languages. WORLD SCIENTIFIC, 2002. http://dx.doi.org/10.1142/9789812776884_0001.
Повний текст джерелаVOLKOV, M. V. "THE FINITE BASIS PROBLEM FOR FINITE SEMIGROUPS: A SURVEY." In Proceedings of the International Conference. WORLD SCIENTIFIC, 2000. http://dx.doi.org/10.1142/9789812792310_0017.
Повний текст джерелаFERNANDES, VíTOR H. "PRESENTATIONS FOR SOME MONOIDS OF PARTIAL TRANSFORMATIONS ON A FINITE CHAIN: A SURVEY." In Semigroups, Algorithms, Automata and Languages. WORLD SCIENTIFIC, 2002. http://dx.doi.org/10.1142/9789812776884_0015.
Повний текст джерелаDenecke, K., and Y. Susanti. "Semigroups of n-ary Operations on Finite Sets." In The International Conference on Algebra 2010 - Advances in Algebraic Structures. WORLD SCIENTIFIC, 2011. http://dx.doi.org/10.1142/9789814366311_0011.
Повний текст джерела