LogoTver State University Repository

Языки простых эко-грамматических систем

Захарова, Е.П. (2006) Языки простых эко-грамматических систем. Вестник ТвГУ. Серия: Прикладная математика (1[3]). pp. 46-64. ISSN 1995-0136

[img]
Preview
PDF - Published Version
342kB

Abstract

В статье исследуются языки, порождаемые простыми эко-граммати\-ческими системами. Показано, что класс таких языков не изменяется при фиксации относительного положения агентов. Исследуется иерархия классов языков, порождаемых расширенными простыми эко-грамматическими системами, в зависимости от двух параметров: общего числа агентов в системе и числа работающих агентов. Показано, что при отсутствии стирающих правил с ростом числа агентов эти классы не уменьшаются. Установлено, что класс языков, порождаемых расширенными простыми эко-грамматическими системами, замкнут относительно конкатенации, объединения, итерации и гомоморфизмов.

Abstract (en)

In this paper, we investigate the languages generated by simple eco-grammar systems. We show that this class of languages is not changed after fixing the positions of agents. We investigate the hierarchy of languages generated by extended simple eco-grammar systems based on two parameters: the total number of agents and the number of active agents. It is shown that under increasing the number of agents the classes are not changed. It is proved that the class of languages generated by extended simple eco-grammar systems is closed under concatenation, union, iteration and homomorphisms.

Item Type:Article
Uncontrolled Keywords:эко-грамматические системы, языки, агенты; операции конкатенации, объединения, итерации, гомоморфизма
Keywords (en):eco-grammar systems, languages, agents; concatenation; homomorphism; iteration; union
Subjects:5 Математика. Естественные науки > 51 Математика > 510 Фундаментальные и общие проблемы математики. Основания математики, математическая логика и т. п. > 510.6 Математическая логика > 510.67 Теория моделей
5 Математика. Естественные науки > 51 Математика > 519.7 Математическая кибернетика, включая теорию управляющих систем, теорию информации и математические вопросы семиотики
Divisions:Университеты > TverSU > Faculties > PMK > Кафедра информатики
ID Code:6
Deposited By: И.С. Солдатенко
Deposited On:08 Jan 2017 08:04
Last Modified:08 Jan 2017 08:04

Repository Staff Only: item control page