Захарова, Е.П. (2006) Языки простых эко-грамматических систем. Вестник ТвГУ. Серия: Прикладная математика (1[3]). С. 46-64. ISSN 1995-0136
Предварительный просмотр |
PDF
- Опубликованная версия
342kB |
Абстракт
В статье исследуются языки, порождаемые простыми эко-граммати\-ческими системами. Показано, что класс таких языков не изменяется при фиксации относительного положения агентов. Исследуется иерархия классов языков, порождаемых расширенными простыми эко-грамматическими системами, в зависимости от двух параметров: общего числа агентов в системе и числа работающих агентов. Показано, что при отсутствии стирающих правил с ростом числа агентов эти классы не уменьшаются. Установлено, что класс языков, порождаемых расширенными простыми эко-грамматическими системами, замкнут относительно конкатенации, объединения, итерации и гомоморфизмов.
Абстракт (англ.)
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.
| Тип объекта: | Статья |
|---|---|
| Ключевые слова: | эко-грамматические системы, языки, агенты; операции конкатенации, объединения, итерации, гомоморфизма |
| Ключевые слова (англ.): | eco-grammar systems, languages, agents; concatenation; homomorphism; iteration; union |
| Категории: | 5 Математика. Естественные науки > 51 Математика > 510 Фундаментальные и общие проблемы математики. Основания математики, математическая логика и т. п. > 510.6 Математическая логика > 510.67 Теория моделей 5 Математика. Естественные науки > 51 Математика > 519.7 Математическая кибернетика, включая теорию управляющих систем, теорию информации и математические вопросы семиотики |
| Подразделения: | Университеты > Тверской государственный университет > Факультеты > ПМиК > Кафедра информатики |
| ID Code: | 6 |
| Deposited On: | 08 Янв 2017 08:04 |
| Последнее изменение: | 08 Янв 2017 08:04 |
Repository Staff Only: item control page