Domande taggate «type-theory»

sistemi formali per specificare le proprietà degli oggetti

3
Introduzione alla teoria dei tipi di Martin-Löf
Quale sarebbe la migliore introduzione alle idee di Per Martin-Löfs sulla teoria dei tipi? Ho visto alcune lezioni della scuola estiva dell'Oregon PL, ma sono ancora perplesso dalla seguente domanda: Che cos'è un tipo? So cos'è un set, dal momento che puoi definirli dai soliti assiomi ZF e hanno un …
4
Qual è esattamente la differenza semantica tra set e type?
EDIT: ora ho fatto una domanda simile sulla differenza tra categorie e set. Ogni volta che leggo della teoria dei tipi (che è certamente piuttosto informale), non riesco davvero a capire come si differenzia concretamente dalla teoria degli insiemi . Capisco che esiste una differenza concettuale tra il dire "x …
33 type-theory  sets 
2
Caratterizzazione di termini lambda che hanno tipi di unione
Molti libri di testo trattano i tipi di intersezione nel calcolo lambda. Le regole di digitazione per l'intersezione possono essere definite come segue (in cima al calcolo lambda semplicemente digitato con sottotipo): Γ ⊢ M: T1Γ ⊢ M: T2Γ ⊢ M: T1∧ T2( ∧ I)Γ ⊢ M: ⊤( ⊤ I)Γ⊢M:T1Γ⊢M:T2Γ⊢M:T1∧T2(∧io)Γ⊢M:⊤(⊤io) …
2
Perché il tipo di vuoto di C non è analogo al tipo vuoto / inferiore?
Wikipedia e altre fonti che ho trovato elencano il voidtipo C come un tipo di unità anziché un tipo vuoto. Lo trovo confuso in quanto mi sembra che si voidadatti meglio alla definizione di un tipo vuoto / inferiore. voidPer quanto ne so, non abitano valori . Una funzione con …
28 type-theory  c  logic  modal-logic  coq  equality  coinduction  artificial-intelligence  computer-architecture  compilers  asymptotics  formal-languages  asymptotics  landau-notation  asymptotics  turing-machines  optimization  decision-problem  rice-theorem  algorithms  arithmetic  floating-point  automata  finite-automata  data-structures  search-trees  balanced-search-trees  complexity-theory  asymptotics  amortized-analysis  complexity-theory  graphs  np-complete  reductions  np-hard  algorithms  string-metrics  computability  artificial-intelligence  halting-problem  turing-machines  computation-models  graph-theory  terminology  complexity-theory  decision-problem  polynomial-time  algorithms  algorithm-analysis  optimization  runtime-analysis  loops  turing-machines  computation-models  recurrence-relation  master-theorem  complexity-theory  asymptotics  parallel-computing  landau-notation  terminology  optimization  decision-problem  complexity-theory  polynomial-time  counting  coding-theory  permutations  encoding-scheme  error-correcting-codes  machine-learning  natural-language-processing  algorithms  graphs  social-networks  network-analysis  relational-algebra  constraint-satisfaction  polymorphisms  algorithms  graphs  trees 
4
Qual è la differenza tra un tipo e un tipo?
Sto imparando il linguaggio di programmazione Haskell e sto cercando di capire quale sia la differenza tra a typee a kind. A quanto mi risulta, a kind is a type of type. Ad esempio, a ford is a type of care a car is a kind of vehicle. È un …
1
Quali sono i sistemi di tipo noto più forti per i quali l'inferenza è decidibile?
È risaputo che l'inferenza di tipo Hindley-Milner (il semplice -calculus con polimorfismo) ha un'inferenza di tipo decidibile: è possibile ricostruire i tipi di principio per qualsiasi programma senza alcuna annotazione.λλ\lambda L'aggiunta di caratteri tipografici in stile Haskell sembra preservare questa decidibilità, ma ulteriori aggiunte rendono indecidibile l'inferenza senza annotazioni (famiglie …
2
Cos'è l'equivalenza beta?
Questa domanda è stata migrata dallo Scambio teorico di stack di informatica perché è possibile rispondere a Scambio stack di informatica. Migrato 7 anni fa . Nello script che sto leggendo sul calcolo lambda, l'equivalenza beta è definita come questa: Il -equivalence è l'equivalenza più piccolo che contiene .≡ β …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.