Тип публикации: статья из журнала
Год издания: 2026
Идентификатор DOI: 10.14529/cmse260104
Ключевые слова: olfactory analysis, ethogram, formal language, combinatorics, algorithmization, ольфакторный анализ, этограмма, формальный язык, комбинаторика, алгоритмизация
Аннотация: Целью исследования является разработка алгоритмов и комплекса программ составления сравнительных рядов для запаховых следов при ольфакторной экспертизе. Предложена математическая модель, основанная на теории формальных языков, для задачи построения сравнительных рядов и формирования этограммы для идентификационной ольфакторной экспПоказать полностьюертизы при проверке одного объекта и одного проверяемого лица. Этограмма - рабочая карта исследования, в которой отражаются сведения о расположении объектов сравнительных рядов и сигнальном поведении собак-детекторов. Для каждого из четырех сравнительных рядов рассматриваемой этограммы построен свой формальный язык. Формирование десятибуквенных слов каждого языка происходит согласно регламентированным требованиям, что позволяет выделить шаблоны. Шаблон определяет порядок расстановки значащих запаховых проб в каждом ряду. Математическая задача составления этограммы сводится к выбору четырех слов из соответствующих языков. Данная задача имеет комбинаторный характер с множественными ограничениями, продиктованными практической областью. Представлено описание алгоритмов и комплекса программ для решения поставленной задачи. Выполнен анализ мощности языков для каждого сравнительного ряда и проанализированы генеративные возможности алгоритма построения этограммы. The aim of this study is to develop algorithms and a software package for generating scent lineups for odor traces in olfactory forensic examination. A mathematical model based on formal language theory is proposed for the problem of constructing scent lineups and forming an ethogram for identification-oriented olfactory examination involving a single object and a single test subject. An ethogram serves as a working research map, documenting the placement of objects in lineups, the deployment, and the signaling behavior of detector dogs. For each of the four comparative sequences within the ethogram of the examination under consideration, a distinct formal language is constructed. The generation of ten-letter words for each language follows standardized requirements, which allowed for the identification of specific templates. A template defines the order of placement for meaningful odor samples within each lineup. Thus, the mathematical problem of ethogram compilation is reduced to selecting four words from their corresponding languages. This problem is combinatorial nature, subject to multiple constraints dictated by the practical field. The paper presents a description of the algorithms and the software package developed to solve the stated problem. An analysis of the language cardinality for each lineup is performed, and the generative capabilities of the ethogram construction algorithm are examined.
Журнал: Вестник Южно-Уральского государственного университета. Серия: Вычислительная математика и информатика
Выпуск журнала: Т.15, №1
Номера страниц: 80-95
ISSN журнала: 23059052
Место издания: Челябинск
Издатель: Южно-Уральский государственный университет (национальный исследовательский университет)