Search
 
loader loading subjects...
cover
On Some Properties of Maximal Prefix Codes and Machine Learning for Automata
Nikolai Krainiukov, Mikhail Abramyan, Boris Melnikov
150 - 156
10.3233/FAIA240146
Research Article
Frontiers in Artificial Intelligence and Applications
Volume 385: Artificial Intelligence and Human-Computer Interaction
Abstract

In this paper we study the prefix codes and application of prefix codes for problem of machine learning for deterministic finite state automaton. We give an example for the problem of constructing an inverse morphism, also parameterized by the number of transitions of automata. We investigate the factorization of prefix codes can give more simple structure of DFA for understanding his behaviors. To verify the correctness of the proposed approach, we implemented a system computer algebra GAP that accurately performs the logical flow of algorithm cycle by cycle.

Download
Creative Commons License