Algorithmic provision of a universal method for word-form generation and recognition

Abstract

A universal method for word-form recognition and generation is proposed. It includes the model of word formation in natural languages and algorithms for word-form generation and recognition. In the word-formation model, abstracting from typical notions in the morphology of natural languages takes place and word formation is reduced to transformations of the word stem by transformation chains (finite sequences). The classification of transformation chains and the algorithm for their automatic construction are discussed.