Як ви кодуєте абстрактний алгоритм Лампінга за допомогою комбінаторів взаємодії?

Раніше комбінатори взаємодії були запропоновані як ціль компіляції для λ-обчислення. Цей документ реалізує повне λ-числення. Відомо також, що можна оптимізувати мережеве кодування взаємодії λ-обчислення для підмножини λ-термінів, що може бути тип EAL. Цей документ реалізує цю підмножину λ-обчислення шляхом переведення λ-термінів типу EAL до мереж взаємодії, які, можливо, складніші, ніж комбінатори взаємодії, оскільки вони використовують нескінченний алфавіт міток у групі копіювачів.

Цікаво, чи можна поєднати обидві пропозиції. Тобто, чи є кодування для абстрактного алгоритму - тобто λ-термінів, які можуть бути типовими EAL - як комбінатори взаємодії?

Мені невідома будь-яка реалізація алгоритму Лампінга безпосередньо в комбінаторах взаємодії. Я знаю, що наявність цілих міток є необхідною особливістю алгоритму Лампінга, навіть для термінів, що набираються EAL, тому що мітки відображають вкладення так званих експоненціальних полів у мережах, а алгоритм Лампінга - це по суті виконання доказних мереж. використовуючи геометрію взаємодії, як спочатку спостерігали Гонтьє, Абаді та Леві . Таким чином, питання реалізації алгоритму в комбінаторах взаємодії зводиться до представлення експоненціальних коробок у захисних мережах за допомогою комбінаторів. Це по суті те, що зробили Макі і Пінто у своїй роботі.

$\lambda$). Однак я не вірю, що це спрощення матиме помітний вплив на реалізацію комбінаторів взаємодії. Це тому, що поля - це глобальна особливість (вони ідентифікують довільно великі підмережі, що дублюються / стираються), тоді як комбінатори взаємодії (як і будь-яка мережа взаємодії) є повністю локальними (зменшення лише модифікує обмежені підмережі), тому завдання представляти таке глобальні особливості локально. Тепер глобальне дублювання / стирання в EAL є ідентичним, як і в повній лінійній логіці, тому я не сподіваюсь, що реалізація комбінатора взаємодії EAL кардинально відрізнятиметься від запропонованої Mackie та Pinto.