Syntactic relations on monoids and its applications

Loading...
Thumbnail Image

Date

2023-06-10

Journal Title

Journal ISSN

Volume Title

Publisher

University of M'sila

Abstract

This memory of master degree Algebra and discrete mathematics lies within the theory of relation on free monoid and its applications in public key cryptography. In this work, we studied the following points :  Elementary notions on free monoid .  The languages of free monoid .  Presentation of monoid by generators and relations.  The public key cryptosystems based on Thue Monoid Morphism Interpretation (TMMI).

Description

Keywords

Free monoid, words and languages, the closure of a binary relation

Citation

Collections