Displaying 21 – 40 of 53

Showing per page

Periodicity and roots of transfinite strings

Olivier Carton, Christian Choffrut (2001)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

This contribution extends the notions of roots and periodicity to strings of transfinite lengths. It shows that given a transfinite string, either it possesses a unique root or the set of its roots are equivalent in a strong way.

Periodicity and roots of transfinite strings

Olivier Carton, Christian Choffrut (2010)

RAIRO - Theoretical Informatics and Applications

This contribution extends the notions of roots and periodicity to strings of transfinite lengths. It shows that given a transfinite string, either it possesses a unique root or the set of its roots are equivalent in a strong way.

Periodicity problem of substitutions over ternary alphabets

Bo Tan, Zhi-Ying Wen (2008)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

In this paper, we characterize the substitutions over a three-letter alphabet which generate a ultimately periodic sequence.

p-Median problems in a fuzzy environment.

David Kutangila-Mayoya, José Luis Verdegay (2005)

Mathware and Soft Computing

In this paper a formulation for the fuzzy p-median model in a fuzzy environment is presented. The model allows to find optimal locations of p facilities and their related cost when data related to the node demands and the edge distances are imprecise and uncertain and also to know the degree of certainty of the solution. For the sake of illustration, the proposed model is applied in a reduced map of Kinshasa (Democratic Republic of Congo) obtaining results which are rather than realistic ones.

Polynomial languages with finite antidictionaries

Arseny M. Shur (2009)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

We tackle the problem of studying which kind of functions can occur as complexity functions of formal languages of a certain type. We prove that an important narrow subclass of rational languages contains languages of polynomial complexity of any integer degree over any non-trivial alphabet.

Polynomial languages with finite antidictionaries

Arseny M. Shur (2008)

RAIRO - Theoretical Informatics and Applications

We tackle the problem of studying which kind of functions can occur as complexity functions of formal languages of a certain type. We prove that an important narrow subclass of rational languages contains languages of polynomial complexity of any integer degree over any non-trivial alphabet.

Polypodic codes

Symeon Bozapalidis, Olympia Louscou-Bozapalidou (2002)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

Word and tree codes are studied in a common framework, that of polypodes which are sets endowed with a substitution like operation. Many examples are given and basic properties are examined. The code decomposition theorem is valid in this general setup.

Polypodic codes

Symeon Bozapalidis, Olympia Louscou–Bozapalidou (2010)

RAIRO - Theoretical Informatics and Applications

Word and tree codes are studied in a common framework, that of polypodes which are sets endowed with a substitution like operation. Many examples are given and basic properties are examined. The code decomposition theorem is valid in this general setup.

Currently displaying 21 – 40 of 53