IMI/Publicaţii/CSJM/Ediţii/CSJM v.29, n.1 (85), 2021/

Backtracking algorithm for lexicon generation

Authors: Ciubotaru Constantin
Keywords: lexicon, transliteration, backtracking algorithm, decyrillization, morpho-syntactic descriptions (MSD).


This paper is dedicated to generating process of the Romanian Cyrillic lexicon used between 1967 and 1989. The rules for transliteration of words from the modern Romanian lexicon to their equivalents written in Cyrillic were established and argued. A backtracking algorithm has been developed and implemented that generates the Cyrillic lexicon using the transliteration rules. This algorithm actually is a tool to facilitate the work of the expert. The work of the expert is reduced to checking the transliterated variants and changing the transliteration rules.

Vladimir Andrunachievici Institute of
Mathematics and Computer Science
Republic of Moldova


Adobe PDF document0.30 Mb