Аннотация:В работе Евгения Перпера рассматривается задача понимания смысла текста, написанного на русском языке. Обычно при оценивании таких работ трудно формализовать тот факт, что смысл понят правильно. В случае, когда текст на русском языке представляет собой закон, регламентирующий некоторые бухгалтерские процедуры, понятие смысла удается формализовать. Можно считать, что смысл понят правильно, если по тексту закона удается автоматически породить программу, которая выполняет те бухгалтерские процедуры, которые прописаны законом. Евгением успешно решена эта актуальная задача на примере закона о бухгалтерском учете. Задача решена с помощью метода моделирования логических процессов, предложенного и развиваемого А.С.Подколзиным. Эта задача имеет важное прикладное значение и велась в рамках сотрудничества с компанией Майкрософт.
Вторая часть работы посвящена такой важной задаче поиска, которая возникает при работе с текстовыми данными, как задача поиска слов, содержащих в качестве подслова заданное слово-запрос. В работе получена нижняя оценка временной сложности этой задачи. Далее в работе получена нижняя оценка объема памяти для алгоритмов поиска, временная сложность которых близка к временной нижней оценке. Такого рода результаты ранее никогда не удавалось получать. Предложенный в работе алгоритм поиска показывает, что полученная нижняя оценка памяти не улучшаема по порядку. По этой теме Евгением опубликовано 2 статьи и подготовлена к печати третья.