Распознавание и спецификация структур данных

Распознавание и спецификация структур данных
Автор
 
Год
 
Страниц
 
192
ISBN
 
9785971002154
Издатель
 
Ленанд
Категория
 
Основания математики. Математическая логика. Теория чисел

Описание:

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

Похожие книги

Ваш ребенок от четырех до семиВаш ребенок от четырех до семи
Автор: Сергей Зайцев
Год: 2007
Тесты по обществознаниюТесты по обществознанию
Автор: Н. А. Федосова
Год: 2003
Прикладная нелинейная оптикаПрикладная нелинейная оптика
Автор: В. Г. Дмитриев, Л. В. Тарасов
Год: 2004