2014 dxdy logo

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

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


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


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Префиксная эквивалентность
Сообщение10.04.2018, 10:09 


05/05/17
35
Здравствуйте, есть проблема с поиском информации по теме "Префиксная эквивалентность. Классы префиксной эквивалентности." А также о связи префиксной эквивалентность с регулярными множествами.
Подскажите, пожалуйста, ресурсы или книги, в которых есть возможность найти какую-либо информацию.
Поиск по гуглу результатов не дал (возможно плохо искал, если так, то ткните, пожалуйста).

 Профиль  
                  
 
 Re: Префиксная эквивалентность
Сообщение10.04.2018, 19:05 
Заслуженный участник


31/12/15
954
Если имеются в виду кванторные префиксы формул, то Роджерс "Теория рекурсивных функций и эффективная вычислимость". Если дескриптивная теория множеств, то не знаю. Или ещё что-то?

 Профиль  
                  
 
 Re: Префиксная эквивалентность
Сообщение11.04.2018, 09:10 


05/05/17
35
К сожалению, то что написал - это всё что мне известно
Даже не совсем понятно, что подразумевается под "классами префиксной эквивалентности"
Но спасибо за наводку, буду пытаться что-то отыскать, хотя бы близкое к этому

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

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



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

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


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

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