2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Выражение одной системы комбинаторов через другую
Сообщение01.02.2012, 18:21 
Заслуженный участник


27/04/09
28128
Мало читал на эту тему. Существует ли (и какой) алгоритм, чтобы получить выражение каждого комбинатора $A_1, \ldots, A_m$ в базисе из $B_1, \ldots, B_n$ и наоборот? (Про неединственность разложения знаю, достаточно любого из них.)

Например, известен алгоритм выражения в базисе $S, K, I$, довольно простой из-за того, что они простые $\lambda$-термы. Наверно, для базисов, состоящие из «сложных» комбинаторов, алгоритм будет сложнее?

Наверняка, это уже разработали много лет назад, киньте в меня книжкой или статьёй на тему! :-)

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ 1 сообщение ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group