Запитання з тегом «type-inference»

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

42 undecidability  type-theory  type-inference  dependent-types 

Добре відомо, що умовивід типу Хіндлі-Мілнера (просто набраний -калькулятор з поліморфізмом) має визначальний тип висновку: ви можете реконструювати принципові типи для будь-яких програм без будь-яких анотацій.λλ\lambda Додавання класів типів Haskell схоже на збереження цього рішення, але подальше доповнення робить висновок без приміток непридатним (сімейства типів, GADT, залежні типи, типи Rank-N, …

22 undecidability  type-theory  type-inference  dependent-types 

Я читаю про алгоритм набору тексту Хіндлі-Мілнера під час написання програми і бачу, що доки кожна змінна буде пов'язана, ви завжди отримуватимете атомні типи або типи, де аргументи визначатимуть кінцевий тип, наприклад, t1 -> t1або (t1 -> t2) -> (t1 -> t2)де t1і t2є змінними типу. Я не можу придумати …

14 lambda-calculus  type-theory  typing  type-inference 

У java ви повинні явно подавати заявки, щоб скинути змінну public class Fruit{} // parent class public class Apple extends Fruit{} // child class public static void main(String args[]) { // An implicit upcast Fruit parent = new Apple(); // An explicit downcast to Apple Apple child = (Apple)parent; } …

11 object-oriented  type-inference  language-design 

На роботі мені було доручено виводити інформацію про тип динамічної мови. Я переписую послідовності висловлювань у вкладені letвирази, як-от так: return x; Z => x var x; Z => let x = undefined in Z x = y; Z => let x = y in Z if x then T …

11 programming-languages  logic  type-theory  type-inference  machine-learning  data-mining  clustering  order-theory  reference-request  information-theory  entropy  algorithms  algorithm-analysis  space-complexity  lower-bounds  formal-languages  computability  formal-grammars  context-free  parsing  complexity-theory  time-complexity  terminology  turing-machines  nondeterminism  programming-languages  semantics  operational-semantics  complexity-theory  time-complexity  complexity-theory  reference-request  turing-machines  machine-models  simulation  graphs  probability-theory  data-structures  terminology  distributed-systems  hash-tables  history  terminology  programming-languages  meta-programming  terminology  formal-grammars  compilers  algorithms  search-algorithms  formal-languages  regular-languages  complexity-theory  satisfiability  sat-solvers  factoring  algorithms  randomized-algorithms  streaming-algorithm  in-place  algorithms  numerical-analysis  regular-languages  automata  finite-automata  regular-expressions  algorithms  data-structures  efficiency  coding-theory  algorithms  graph-theory  reference-request  education  books  formal-languages  context-free  proof-techniques  algorithms  graph-theory  greedy-algorithms  matroids  complexity-theory  graph-theory  np-complete  intuition  complexity-theory  np-complete  traveling-salesman  algorithms  graphs  probabilistic-algorithms  weighted-graphs  data-structures  time-complexity  priority-queues  computability  turing-machines  automata  pushdown-automata  algorithms  graphs  binary-trees  algorithms  algorithm-analysis  spanning-trees  terminology  asymptotics  landau-notation  algorithms  graph-theory  network-flow  terminology  computability  undecidability  rice-theorem  algorithms  data-structures  computational-geometry 

Мені було звернуто увагу, що вартість виведення типу у такій функціональній мові, як OCaml, може бути дуже високою. Твердження полягає в тому, що існує послідовність виразів, така що для кожного виразу довжина відповідного типу є експоненціальною щодо довжини виразу. Я розробив послідовність нижче. Моє запитання: чи знаєте ви послідовність з …

11 lambda-calculus  type-theory  functional-programming  type-inference  type-checking 

Я працюю над невеликим компілятором обчислення лямбда, який має працюючу систему виводу типу Хіндлі-Мілнера, і тепер також підтримує рекурсивну, давайте (не у зв'язаному коді), що, на мою думку, повинно бути достатньо, щоб зробити Тьюрінг завершеним . Проблема зараз полягає в тому, що я не маю уявлення, як скласти списки його …

10 lambda-calculus  type-theory  type-inference 

@ Відповідь Бабу на недавнє запитання нагадує мені, що свого часу я думаю, що я прочитав документ про еквівалентність (з точки зору обох фактів, які можна зробити висновками або довести, та складності часу виконання алгоритму висновку) аналізу потоків даних , абстрактна інтерпретація та тип висновку . У деяких підставах (як, …

9 reference-request  compilers  type-inference  program-optimization 

Я шукаю алгоритм виводу типу для мови, яку я розробляю, але не зміг знайти той, який відповідає моїм потребам, оскільки вони зазвичай є: à la Haskell, з поліморфізмом, але без особливих перевантажень à la C ++ (автоматичний), в якому у вас є спеціальне перевантаження, але функції є мономорфними Зокрема, моя …

9 type-theory  type-inference