Showing papers by "Rani Siromoney published in 1990"
TL;DR: This paper is a continuation in that direction based on the extensive studies on Lyndon words on the construction of public key cryptosystems based on hard problems in language theory.
22 citations
[...]
TL;DR: A necessary and sufjïcient condition for a set of words to be a bi-infinitary code is formulated and conditions for a submonoid of A to have a minimal generator set are established.
Abstract: The notion of bi-infinitary codes is introduced. For this purpose, the monoid v4 of finite, infinité and bi-infïnite words over an alphabet A is defined. A necessary and sufjïcient condition for a set of words to be a bi-infinitary code is formulated. Conditions for a submonoid of A to have a minimal generator set are established. Using a spécifie kind of Thue System, the notion of bi-quasi free sub-monoids is introduced. An \"algebraic\" characterization of the submonoids gêner atedby bi-infïnitary codes is obtained. Finally, a \"combinatorial\" characterization of bi-quasi free submonoids is studied. Résumé. On introduit la notion de code biinfini. On définit d'abord le monoïde ^ATM des mots finis, infinis ou biinfinis sur un alphabet A. On énonce une condition nécessaire et suffisante pour au 'un ensemble de mots soit un code biinfini. On donne également des conditions pour qu 'un sousmonoïde de ^ATM ait un ensemble minimal de générateurs. En utilisant un système de Thue spécifique, on introduit la notion de sous-monoïde bi-quasi libre. Une caractèrisation « algébrique » des sous-monoïdes engendrés par des codes bi-infinis est alors obtenue. Finalement, on étudie une caractèrisation « combinatoire » des sous-monoïdes bi-quasi libres.
3 citations