Abramyan, M.E. (2021) Computing the Weight of Subtasks in State Minimization of Nondeterministic Finite Automata by the Branch and Bound Method. University Proceedings. Volga Region. Physical and Mathematical Sciences, 2, 46-52. (In Russian) https://doi.org/10.21685/2072-3040-2021-2-4

has been cited by the following article:

• TITLE: On Some Properties of Graph of Prefix Code

  AUTHORS: Nikolai I. Krainiukov, Mikhail E. Abramyan, Boris F. Melnikov

  KEYWORDS: Finite Languages, Minimal Deterministic Automata, Concatenation, Codes, Graph of Automaton, Free Algebra

  JOURNAL NAME: Journal of Applied Mathematics and Physics, Vol.12 No.4, April 30, 2024

  ABSTRACT: 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.