Spectral function of finite automata and related regular languages

Authors

  • D. V. Parkhomenko Lomonosov Moscow State University

Keywords:

spectral function of finite automata, output multi-sets of finite automata, output languages of finite automata

Abstract

The concept of spectral automaton function is introduced and its certain properties are considered. Ability of this function to generate language is studied. Properties of sets with multiplicities, appearing at finite automata output, are investigated. All these sets are regular and continuable and they generate a system of regular languages, nested in each other.

Author Biography

D. V. Parkhomenko, Lomonosov Moscow State University

аспирант, механико-математический факультет; Московский государственный университет имени М. В. Ломоносова; Lomonosov Moscow State University

References

Кудрявцев В. Б., Алешин С. В., Подколзин А. С. Введение в теорию автоматов. - М. : Наука, 1985. - 320 с.

Пархоменко Д. В. Метод распознавания множества слов через синтез детерминированного автомата // Интеллектуал. системы. - 2011. - Т. 15, вып. 1-4.

Суханов Е. В., Шур А. М. Об одном классе формальных языков // Алгебра и логика. - 1998. - Т. 37, № 4. - С. 478-492.

Пархоменко Д. В. Особенности моделирования графиков вероятностными источниками // Интеллектуал. системы. - 2010. - Т. 14, вып. 1-4.

Downloads

Published

15.03.2012

How to Cite

Parkhomenko Д. В. (2012). Spectral function of finite automata and related regular languages. Intellekt. Sist. Proizv., 7(1), 165–175. Retrieved from https://izdat.istu.ru/index.php/ISM/article/view/1418

Issue

No. 1 (2012)

Section

Articles