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

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

[thumbnail of 19950136_2006_1_zaharova.pdf]
Предварительный просмотр
PDF - Опубликованная версия
Загрузить (342kB) | Предварительный просмотр

Абстракт

В статье исследуются языки, порождаемые простыми эко-граммати\-ческими системами. Показано, что класс таких языков не изменяется при фиксации относительного положения агентов. Исследуется иерархия классов языков, порождаемых расширенными простыми эко-грамматическими системами, в зависимости от двух параметров: общего числа агентов в системе и числа работающих агентов. Показано, что при отсутствии стирающих правил с ростом числа агентов эти классы не уменьшаются. Установлено, что класс языков, порождаемых расширенными простыми эко-грамматическими системами, замкнут относительно конкатенации, объединения, итерации и гомоморфизмов.
Тип объекта: Статья
Ключевые слова: эко-грамматические системы, языки, агенты; операции конкатенации, объединения, итерации, гомоморфизма
Категории: 5 Математика. Естественные науки > 51 Математика > 510 Фундаментальные и общие проблемы математики. Основания математики, математическая логика и т. п. > 510.6 Математическая логика > 510.67 Теория моделей
5 Математика. Естественные науки > 51 Математика > 519.7 Математическая кибернетика, включая теорию управляющих систем, теорию информации и математические вопросы семиотики
Подразделения: Университеты > Тверской государственный университет > Факультеты > ПМиК > Кафедра информатики
Разместивший пользователь: И.С. Солдатенко
Дата размещения: 08 Янв 2017 08:04
Последнее изменение: 08 Янв 2017 08:04
URI: http://eprints.tversu.ru/id/eprint/6

Действия (требуется вход)

Посмотреть объект
Посмотреть объект