%0 Journal Article
%T On Some Properties of Graph of Prefix Code
%A Nikolai I. Krainiukov
%A Mikhail E. Abramyan
%A Boris F. Melnikov
%J Journal of Applied Mathematics and Physics
%P 1571-1581
%@ 2327-4379
%D 2024
%I Scientific Research Publishing
%R 10.4236/jamp.2024.124096
%X <div style="text-align:justify;">
	We investigate decomposition of codes and finite languages. A prime decomposition is a decomposition of a code or languages into a concatenation of nontrivial prime codes or languages. A code is prime if it cannot be decomposed into at least two nontrivial codes as the same for the languages. In the paper, a linear time algorithm is designed, which finds the prime decomposition. If codes or finite languages are presented as given by its minimal deterministic automaton, then from the point of view of abstract algebra and graph theory, this automaton has special properties. The study was conducted using system for computational Discrete Algebra GAP.
</div>
%K Finite Languages
%K Minimal Deterministic Automata
%K Concatenation
%K Codes
%K Graph of Automaton
%K Free Algebra
%U http://www.scirp.org/journal/PaperInformation.aspx?PaperID=132999