Acta Mathematica Academiae Paedagogicae Nyíregyháziensis, Vol. 22, No. 1, pp. 121-125 (2006)

On a Test For Codes

J. Falucskai

College of Nyíregyháza, Hungary

Abstract: Sets of codewords can be represented by finite automata (FAs) and every FA can be represented by connection matrices or regular expressions. Our goal is to find similar systems like that and to solve one of the systems's problems in another system. Having a set of codewords we have to decide whether there are two or more sequences of codewords which form the same chain of characters of codewords. We have developed an algorithm that solves this problem by using finite automata and their deterministic finite automata.

Keywords: Uniquely decipherable codes, automata, length-variable codes.

Classification (MSC2000): 94B35; 94A45, 68Q45

Full text of the article:

[Previous Article] [Contents of this Number]
© 2006 ELibM and FIZ Karlsruhe / Zentralblatt MATH for the EMIS Electronic Edition