Academic literature on the topic 'Semigroupes finis'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Semigroupes finis.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Semigroupes finis"

1

TRAHTMAN, A. N. "A POLYNOMIAL TIME ALGORITHM FOR LOCAL TESTABILITY AND ITS LEVEL." International Journal of Algebra and Computation 09, no. 01 (1999): 31–39. http://dx.doi.org/10.1142/s0218196799000035.

Full text
Abstract:
A locally testable semigroup S is a semigroup with the property that for some non-negative integer k, called the order or level of local testability, two words u and v in some set of generators for S are equal in the semigroup if (1) the prefix and suffix of the words of length k coincide, and (2) the set of intermediate substrings of length k of the words coincide. The local testability problem for semigroups is, given a finite semigroup, to decide, if the semigroup is locally testable or not. Recently, we introduced a polynomial time algorithm for the local testability problem and to find th
APA, Harvard, Vancouver, ISO, and other styles
2

Banakh, Taras O., and Volodymyr M. Gavrylkiv. "On structure of the semigroups of k-linked upfamilies on groups." Asian-European Journal of Mathematics 10, no. 04 (2017): 1750083. http://dx.doi.org/10.1142/s1793557117500838.

Full text
Abstract:
Given a group [Formula: see text], we study right and left zeros, idempotents, the minimal ideal, left cancelable and right cancelable elements of the semigroup [Formula: see text] of [Formula: see text]-linked upfamilies and characterize groups [Formula: see text] whose extensions [Formula: see text] are commutative. We finish the paper with the complete description of the structure of the semigroups [Formula: see text] for all groups [Formula: see text] of cardinality [Formula: see text].
APA, Harvard, Vancouver, ISO, and other styles
3

Wazzan, Suha. "Zappa–Szép Groupoids of Inverse Semigroups and an Alternative Proof of Billhardt’s λ-Semidirect Products". Mathematics 13, № 7 (2025): 1122. https://doi.org/10.3390/math13071122.

Full text
Abstract:
The aim of this paper is to introduce and study Zappa-Szép groupoids of inverse semigroups. Some properties of such kinds of groupoids are explored. As an application, an alternative proof of Billhardt’s λ-semidirect products is given. We finish with several examples that highlight the versatility and applicability of Zappa-Szép groupoids in various types of inverse semigroups.
APA, Harvard, Vancouver, ISO, and other styles
4

Solomatin, D. V. "About the finiteness of planarity ranks of semigroups varieties." Herald of Omsk University 27, no. 2 (2022): 17–24. http://dx.doi.org/10.24147/1812-3996.2022.27(2).17-24.

Full text
Abstract:
The problem of describing semigroup varieties with finite planarity rank is researched. In addition to the previously obtained results the author finds two new countable infinite series of semigroup varieties with finite planarity rank.
APA, Harvard, Vancouver, ISO, and other styles
5

Jacques, Matthew, and Ian Short. "Semigroups of Isometries of the Hyperbolic Plane." International Mathematics Research Notices, December 9, 2020. http://dx.doi.org/10.1093/imrn/rnaa291.

Full text
Abstract:
Abstract Motivated by a problem on the dynamics of compositions of plane hyperbolic isometries, we prove several fundamental results on semigroups of isometries, thought of as real Möbius transformations. We define a semigroup $S$ of Möbius transformations to be semidiscrete if the identity map is not an accumulation point of $S$. We say that $S$ is inverse free if it does not contain the identity element. One of our main results states that if $S$ is a semigroup generated by some finite collection $\mathcal{F}$ of Möbius transformations, then $S$ is semidiscrete and inverse free if and only i
APA, Harvard, Vancouver, ISO, and other styles
6

Ustymenko, Vasyl. "On Inverse Protocols of Post Quantum Cryptography Based on Pairs of Noncommutative Multivariate Platforms Used in Tandem." Theoretical and Applied Cybersecurity 5, no. 2 (2023). http://dx.doi.org/10.20535/tacs.2664-29132023.2.290413.

Full text
Abstract:

 
 
 Non-commutative cryptography studies cryptographic primitives and systems which are based on algebraic structures like groups, semigroups and noncommutative rings. We continue to investigate inverse protocols of Non-commutative cryptography defined in terms of subsemigroups of Affine Cremona Semigroups over finite fields or arithmetic rings Zm and homomorphic images of these semigroups as possible instruments of Post Quantum Cryptography. This approach allows to construct cryptosystem which are not public keys, when protocol finish correspondents have mutually inverse tran
APA, Harvard, Vancouver, ISO, and other styles
7

Sobrado Suárez, Fredy Maglorio, Lesly Daiana Barbosa Sobrado, Gabriel Lucas Lacerda de Araujo, and Filomena Barbosa Rodrigues Mendes. "Stability and regularity for double wall carbon nanotubes modeled as Timoshenko beams with thermoelastic effects and intermediate damping." Mathematical Methods in the Applied Sciences, April 20, 2024. http://dx.doi.org/10.1002/mma.10116.

Full text
Abstract:
This research studies two systems composed by the Timoshenko beam model for double‐wall carbon nanotubes, coupled with the heat equation governed by Fourier's law. For the first system, the coupling is given by the rotation speed of the vertical filament in the beam from the first beam of Timoshenko and the Laplacian of temperature , where we also consider the damping terms fractionals , , and , where . For this first system, we proved that the semigroup associated to system decays exponentially for all . The second system also has three fractional dampings , , and , with . Furthermore, the co
APA, Harvard, Vancouver, ISO, and other styles

Dissertations / Theses on the topic "Semigroupes finis"

1

Zeitoun, Marc. "Opérations implicites et variétés de semi-groupes finis." Paris 7, 1993. http://www.theses.fr/1993PA077221.

Full text
Abstract:
Le calcul et la décidabilité du supremum de deux pseudo variétés de semi groupes est un problème difficile en dépit de son apparente simplicité. L'exemple le plus surprenant est du à Albert, Baldinger et Rhodes (1992): Le supremum de deux pseudo équationnelles de bases finies, donc décidables peut ne pas être décidable. À l'aide de la théorie des opérations implicites, nous résolvons deux problèmes ouverts de ce type proposés dans le traité d'Almeida semigrupos finitos e algebra universal, publicacoes do instituto de matematica e estatistica da universidade de Sao Paulo: d'une part, la pseudo
APA, Harvard, Vancouver, ISO, and other styles
2

CRUZ, DA COSTA JOSE CARLOS. "Quelques intersections de varietes de semigroupes finis et de varietes de langages, operations implicites." Paris 6, 1998. http://www.theses.fr/1998PA066H53.

Full text
Abstract:
Cette these est une contribution a l'etude de la structure du treillis des pseudo-varietes de semigroupes, et de la correspondance d'eilenberg, qui associe bijectivement a chaque pseudo-variete de semigroupes une variete de langages. Dans un premier moment nous calculons tous les suprema de la forme v w ou v est l'une des pseudo-varietes li, k, d ou n et ou w est une sous-pseudo-variete du produit de mal'cev de cr par n. De plus, nous donnons une description de la structure des semi-groupes d'operations implicites sur diverses sous-pseudo-varietes de do et de ldg. Comme application nous calcul
APA, Harvard, Vancouver, ISO, and other styles
3

Barloy, Corentin. "On the complexity of regular languages." Electronic Thesis or Diss., Université de Lille (2022-....), 2024. http://www.theses.fr/2024ULILB012.

Full text
Abstract:
Les langages réguliers, langages calculés par automates finis, sont parmi les objets les plus simples de l'informatique théorique. Cette thèse étudie plusieurs modèles de calculs: le calcul parallèle avec les circuits booléens, le traitement en flot de documents structurés, et la maintenance d'information sur une structure soumise à des mises à jour incrémentales. Pour ce dernier modèle, les structures auxiliaires sont soit stockées en RAM, soit représentées par des bases de données mises à jour par des formules logiques.Cette thèse étudie les ressources nécessaires pour calculer des classes d
APA, Harvard, Vancouver, ISO, and other styles
4

Godin, Thibault. "Machines de Mealy, (semi-)groupes d'automate, problèmes de décision et génération aléatoire." Thesis, Sorbonne Paris Cité, 2017. http://www.theses.fr/2017USPCC172/document.

Full text
Abstract:
Dans cette thèse, on se propose d'étudier les automates de Mealy, c'est-à-dire des transducteurs complets déterministes lettre à lettre ayant même alphabet d'entrée et de sortie. Ces automates sont utilisés depuis les années 60 pour engendrer des (semi-)groupes qui ont parfois des propriétés remarquables, permettant ainsi de résoudre plusieurs problèmes ouverts en théorie des (semi-)groupes. Dans ce travail, on s’intéresse plus particulièrement aux apports possibles de l'informatique théorique à l'étude de ces (semi-)groupes engendrés par automate. La thèse présentée s'articule autours de deux
APA, Harvard, Vancouver, ISO, and other styles
5

Karami, Fahd. "Limite singulière de quelques problèmes de Réaction Diffusion: Analyse mathématique et numérique." Phd thesis, Université de Picardie Jules Verne, 2007. http://tel.archives-ouvertes.fr/tel-00180724.

Full text
Abstract:
Ce travail est une contribution à l'étude de la limite singulière des équations et des systèmes de Réaction-Diffusion. Ces derniers modélisent des problèmes issus de la physique, de la chimie, de la biologie et des sciences de la technologie. En effet, ce type de problème se présente dans la nature et sont caractérisés par la présence de paramètres qui, lorsqu' ils sont suffisamment grands, donnent lieu généralement à un phénomène appelé couches limites. Cette thèse est composée de cinq chapitres traitant les limites singulières des équations et des systèmes de Réaction Diffusion ainsi que l'
APA, Harvard, Vancouver, ISO, and other styles
6

Li, Xiaodong. "Observation et commande de quelques systèmes à paramètres distribués." Phd thesis, Université Claude Bernard - Lyon I, 2009. http://tel.archives-ouvertes.fr/tel-00456850.

Full text
Abstract:
L'objectif principal de cette thèse consiste à étudier plusieurs thématiques : l'étude de l'observation et la commande d'un système de structure flexible et l'étude de la stabilité asymptotique d'un système d'échangeurs thermiques. Ce travail s'inscrit dans le domaine du contrôle des systèmes décrits par des équations aux dérivées partielles (EDP). On s'intéresse au système du corps-poutre en rotation dont la dynamique est physiquement non mesurable. On présente un observateur du type Luenberger de dimension infinie exponentiellement convergent afin d'estimer les variables d'état. L'observateu
APA, Harvard, Vancouver, ISO, and other styles
7

Karimou, Gazibo Mohamed. "Etudes mathématiques et numériques des problèmes paraboliques avec des conditions aux limites." Phd thesis, Université de Franche-Comté, 2013. http://tel.archives-ouvertes.fr/tel-00950759.

Full text
Abstract:
Cette thèse est centrée autour de l'étude théorique et de l'analyse numérique des équations paraboliques non linéaires avec divers conditions aux limites. La première partie est consacrée aux équations paraboliques dégénérées mêlant des phénomènes non-linéaires de diffusion et de transport. Nous définissons des notions de solutions entropiques adaptées pour chacune des conditions aux limites (flux nul, Robin, Dirichlet). La difficulté principale dans l'étude de ces problèmes est due au manque de régularité du flux pariétal pour traiter les termes de bords. Ceci pose un problème pour la preuve
APA, Harvard, Vancouver, ISO, and other styles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!