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