Лаборатория создана в 1989 г. в составе отдела дифференциальных уравнений. Выделилась в самостоятельное подразделение Института в 1994г. Заведующий Лабораторией - к.ф.-м.н. В.В.Прохоров. Численность лаборатории - 12 человек.

За время существования Лаборатории ее деятельность осуществлялась по следующим направлениям:

а) работы по прикладной тематике, выполнявшейся Институтом по решениям директивных органов;

б) разработка визуальных языков представления знаний для разных парадигм;

в) развитие концепции "pi-технологии иерархической организации человеко-компьютерного взаимодействия, программных и аппаратных средств и представления знаний";

г) реализация pi-технологии и визуального программирования на базе языка pi-схем в программных комплексах;

д) работы (совместно с отделом теории приближения функций) по реографической диагностике поджелудочной железы;

e) cоздание полиязыкового программного комплекса для многокомпонентной параллельной вычислительной среды.

По указанным направлениям решены следующие задачи:

Разработан графический язык структурного представления алгоритмов "Алгоритмические pi-схемы". Предложены универсальный алгоритмы для языков "pi-схема" и "pi-машина".

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

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

Созданы версии полиязыкового мультимедиа комплекса визуального программирования ПИФАГОР, отличающегося активным использованием визуальных представлений, анимации, синтезированной речи при создании и отладке программ-сценариев. В комплексе реализованы разработанные визуальные языки и pi-технология. Разработаны: редактор граф-схем для текстового режима MS DOS, редактор для графического режима MS DOS с визуальной трассировкой исполнения, компилятор процедурного языка, компилятор синтаксического языка, компилятор функционального языка. Разрабатываются две версии редактора граф-схем для MS WINDOWS. Разработана система обучения работе в комплексе ПИФАГОР (В.В.Прохоров, Н.П.Береснева, И.П.Буторина, А.А.Василиади, С.Я.Герштейн, М.В.Дякин, А.Б.Копелев, П.В.Мамин, Р.Е.Пехов, Д.В.Смирнов).

В среде ПИФАГОР разработан программно-аппаратный комплекс "Кардо" для медицинской диагностики (например, заболеваний поджелудочной железы), позволяющий вести интерактивную обработку информации, получаемой с диагностического прибора (например, реоплетизмографа). В комплексе активно используются визуализация и речевой синтез (В.В.Прохоров, С.Я.Герштейн).

Исследована мультиязыковая иерархическая технология для многокомпонентных параллельных сред. На ее основе реализован полиязыковой программный комплекс для вычислительной среды, состоящей из персональных компьютеров и многопроцессорного вычислителя МВС-100, позволяющего интегрировать имеющееся системное и прикладное программное обеспечение и аппаратные средства, а также использовать визуальное параллельное программирование и мультимедиа средства. Разрабатывается система визуального программирования для применения распределенных вычислительных ресурсов в INTERNET на основе использования визуального расширения языка JAVA (В.В.Прохоров, Д.А.Зуев, А.Б.Копелев, В.А.Косарев, Е.П.Кучина, Р.Е.Пехов, С.Р.Пужевич, Д.В.Смирнов, Д.А.Торопов, А.А.Яковлев).

Результаты работы Лаборатории были отмечены как одни из лучших на международной конференции KARP-95 (Оборн, США) 1995г.