Results 1 to 10 of about 540 (53)

SOME IMPORTANT APPLICATIONS OF SEMIGROUPS

Journal of Mathematical Sciences & Computational Mathematics, 2021
This Paper deals with the some important applications of semigroups in general and regular semigroups in particular.The theory of finite semigroups has been of particular importance in theoretical computer science since the 1950s because of the natural ...
Iqra Liaqat, Wajeeha Younas
semanticscholar   +1 more source

Four notions of conjugacy for abstract semigroups [PDF]

Proceedings of the Royal Society of Edinburgh: Section A Mathematics, 2015
The action of any group on itself by conjugation and the corresponding conjugacy relation play an important role in group theory. There have been many attempts to find notions of conjugacy in semigroups that would be useful in special classes of ...
J. Araújo, M. Kinyon, J. Konieczny, António Malheiro   +3 more
semanticscholar   +1 more source

On the Constructions of New Symmetric Ciphers Based on Nonbijective Multivariate Maps of Prescribed Degree

Security and Communication Networks, Volume 2019, Issue 1, 2019., 2019
The main purpose of this paper is to introduce stream ciphers with the nonbijective encryption function of multivariate nature constructed in terms of algebraic graph theory. More precisely, we describe the two main symmetric algorithms for creation of multivariate encryption transformations based on three families of bipartite graphs with partition ...
Vasyl Ustimenko, Urszula Romańczuk-Polubiec, Aneta Wróblewska, Monika Katarzyna Polak, Eustrat Zhupa, Pawel Szalachowski   +5 more
wiley   +1 more source

Some remarks on the π-directable automata and definite automata: A survey

, 2015
The concept of π-directable automata is a concomitant specialization concept of the directable automata and generalization of the concept definite automata.
M. Bogdanovic
semanticscholar   +1 more source

Groups St Andrews 2005: Groups and semigroups: connections and contrasts

, 2007
J. Meakin
semanticscholar   +1 more source

Logic, semigroups and automata on words

Annals of Mathematics and Artificial Intelligence, 1996
J. Pin
semanticscholar   +1 more source

Colin de la Higuera: Grammatical inference: learning automata and grammars

Machine Translation, 2010
Walter Daelemans
semanticscholar   +1 more source

Finite approximants of compact totally disconnected machines

Mathematical Systems Theory, 1967
A. Bednarek, A. D. Wallace
semanticscholar   +1 more source

On the Branching Structure of Languages

International Symposium on Mathematical Foundations of Computer Science, 1976
I. Havel
semanticscholar   +1 more source

Criticism of Gehlen’s Theory of Instinct-Reduction and Phenomenological Clarification of the Concept of Instinct as the Genetic Origin of Embodied Consciousness

, 2017
Lee Nam-in
semanticscholar   +1 more source