Adrian ATANASIU, Carlos MARTIN-VIDE
A Construction of Texts by Using an Algebraic Constraint

Abstract.
In many circumstances related to language processing, several steps are usually followed when constructing correct texts. The first steps consist in the generation of words which are morphologically, lexically, and syntactically corect, and these steps lead to dictionaries composed of words over a given alphabet. The next goal is to construct sentences (we call them texts) defined as sequences of words which satisfy certain syntactical and semantical constraints.
In this paper we introduce such constraints via a supplementary checking level in the form of an algebraic semigroup. Specifically, a restricted correctness condition is considered: a word can be introduced in a text only if it is accepted (via the semigroup operation) by the previous two words of the text. This type of texts construction under the control of a semigroup operation can have applications in defining the semantics of natural or programming languages.