Информатика и вычислительная техника
  • формат pdf
  • размер 4,99 МБ
  • добавлен 06 мая 2012 г.
Аладьев В.З. Классические однородные структуры. Клеточные автоматы
Монография. Издательство Fultus Books, 2009, -535с.
ISBN 1-59682-137-X
Содержание
Список принятых сокращений
List of the adopted abbreviations
Предисловие
Введение
Базовая концепция однородных структур
Основные понятия, определения и обозначения
Основные типы однородных структур
Архитектура теории однородных структур и ее приложений
Аппарат исследований в теории однородных структур
Проблема неконструируемости в классических однородных структурах
Предварительные сведения по проблематике
Типы неконструируемости в классических ОС-моделях
Критерии существования в классических ОС-моделях основных типов неконструируемости
Алгоритмические аспекты проблемы неконструируемости и связанные с нею вопросы
динамики классических ОС-моделей
Суръективность и инъективность глобальных параллельных отображений в ОС-моделях
Некоторые специальные вопросы проблемы неконструируемости в классических ОС-моделях
Особенности проблемы неконструируемости для конечных классических однородных структур
Вопросы обратимости динамики классических однородных структур
Особенности проблемы неконструируемости для однородных структур на разбиении
Экстремальные конструктивные возможности классических однородных структур
Универсальные конечные конфигурации в классических ОС-моделях
Самовоспроизводящиеся конечные конфигурации в классических ОС-моделях
Универсальные и самовоспроизводящиеся конечные конфигурации для однородных структур на разбиении
Проблема сложности конечных конфигураций в классических однородных структурах
Параллельные формальные грамматики и языки, определяемые однородными
структурами (классическими и других типов ОС-моделями)
Основные свойства параллельных языков, определяемых классическими однородными
структурами (классическими ОС-моделями
Параллельные грамматики, определяемые ОС-моделями, и формальные грамматики других известных классов и типов
Параллельные грамматики, определяемые недетерминированными однородными структурами
Алгоритмические проблемы теории параллельных грамматик, определяемых классическими однородными структурами
Проблема моделирования в классических однородных структурах и связанные с ней
вопросы
Понятия моделирования в классических однородных структурах
Моделирование классическими однородными структурами известных формальных
алгоритмов переработки конечных слов
Моделирование классических однородных структур структурами из того же класса
формальных объектов
Специальные вопросы моделирования в классических однородных структурах, связанные с их динамическими свойствами
Формальные параллельные алгоритмы, определяемые одномерными однородными структурами
Программное обеспечение и аппаратура для симулирования классических ОС-моделей
Проблема декомпозиции глобальных функций перехода в классических ОС-моделях
Декомпозиция специальных глобальных функций перехода в классических ОС-моделях
Некоторые подходы к решению общей проблемы декомпозиции глобальных функций
перехода
Проблема сложности глобальных функций перехода в классических ОС-моделях и вопросы ее алгоритмической разрешимости
Проблема сложности глобальных функций перехода в классических ОС-моделях
Специальные вопросы исследований в ТОС-проблематике
Некоторые прикладные аспекты ОС-проблематики
Некоторые аспекты использования ОС-моделей в математике
Решение одной комбинаторной проблемы Г. Штейнгауза
Решение одной проблемы С. Улама из теории чисел
Алгебраическая система для полиномиального представления локальных функций
перехода в классических ОС-моделях
Некоторые аспекты использования ОС-моделей в биологических науках
Основные предпосылки модельного подхода в биологии развития
Формальные дискретные модели процесса самовоспроизведения биологических систем
Формальное моделирование процессов роста в среде однородных структур различных типов
Формальные ОС-модели дифференциации, регуляции и регенерации в биологии развития
Сравнительный анализ ОС-моделей и L-систем как формального дискретного аппарата модельных исследований в биологических науках
Вопросы использования ОС-моделей в вычислительных науках
Некоторые другие области приложений однородных структур различных типов
Заключение
Summary of the General Results
Литература