Запитання з тегом «extensionality»

Я думаю, що я цього не розумію, але -конверсія розглядає мене як -конверсію, яка нічого не робить, особливий випадок -конверсії, де результатом є лише термін в лямбда-абстракції, тому що нічого немає робити, вид безглуздої -конверсії.ηη\etaββ\betaββ\betaββ\beta Тож, може, -перетворення є чимось по-справжньому глибоким і відмінним від цього, але, якщо воно є, …

18 lo.logic  lambda-calculus  extensionality 

Існує дві основні, вивчені теорії обчислення лямбда, бета-теорія та її післяповне розширення, теорія бета-ета. Чи мають ці дві теорії проміжне між собою, якесь проміжне правило ета, що дає теорію переплутування переплутаних даних? Чи існує якесь цікаве поняття про часткову розширеність, якому воно відповідає? Це друге питання, яке я задав у …

15 lo.logic  lambda-calculus  extensionality 

Лема: якщо припустити, що у нас є ета-еквівалентність (\x -> ⊥) = ⊥ :: A -> B. Доведення: ⊥ = (\x -> ⊥ x)ета-еквівалентністю та (\x -> ⊥ x) = (\x -> ⊥)зменшенням під лямбда. Звіт Haskell 2010, розділ 6.2, визначає seqфункцію двома рівняннями: seq :: a -> b -> …

14 domain-theory  haskell  extensionality  cc.complexity-theory  counting-complexity  fl.formal-languages  automata-theory  cc.complexity-theory  arithmetic-circuits  it.information-theory  shannon-entropy  graph-theory  pr.probability  graph-theory  approximation-algorithms  approximation-hardness  multicommodity-flow  cc.complexity-theory  ds.algorithms  np-hardness  polynomial-time  dynamic-programming  lo.logic  terminology 

Клоп, ван Оостром та де Врієр мають документ про обчислення лямбда з візерунками. http://www.sciencedirect.com/science/article/pii/S0304397508000571 У певному сенсі шаблон є деревом змінних, хоча я просто думаю про це як про вкладений набір змінних, наприклад, ((x, y), z), (t, s)). У роботі вони показали, що якщо шаблони лінійні, в тому сенсі, що …

12 type-theory  lambda-calculus  typed-lambda-calculus  extensionality 

Я перекладаю книгу на LISP і, природно, вона торкається деяких елементів -calculus. Отже, поняття розширеності згадується там поряд з деякими моделями -calculus, а саме: і (так, з нескінченністю вгорі). І кажуть, що є екстенсіональним, тоді як - ні.λ P ω D ∞ P ω D ∞λλ\lambdaλλ\lambdaПωПω\mathcal{P}_\omegaD∞D∞D^\inftyПωПω\mathcal{P}_\omegaD∞D∞D^\infty Але ... я переглянув …

11 lo.logic  lambda-calculus  formal-modeling  extensionality 

Якщо у вас є дві функції, що реалізують інший алгоритм сортування, чи можна зробити висновок за вихідним кодом, що вони мають однакові зовнішні властивості? Значить, вони обидва матимуть можливу несортовану послідовність у якості вхідних даних і матимуть відсортовану послідовність як вихід? Яким способом можна визначити ці зовнішні властивості за вихідним …

9 pl.programming-languages  decidability  formal-methods  extensionality