Informatica teorica pl.programming-languages

2

David Rodríguez - dribeas ha scritto in un commento su StackOverflow che "Non tutte le raccolte possono essere implementate senza blocchi". Non sono sicuro che sia vero e non riesco a trovare la prova in entrambi i casi. Questa affermazione non è molto precisa, ma lasciami provare a riformularla in …

10 ds.data-structures pl.programming-languages dc.distributed-comp concurrency

1

Qual è la "domanda" a cui la teoria del linguaggio di programmazione sta cercando di rispondere?

Sono stato interessato a vari argomenti come la logica combinatoria, il calcolo lambda, la programmazione funzionale per un po 'e li ho studiati. Tuttavia, a differenza della "Teoria del calcolo" che si sforza di rispondere alla domanda di "calcolabilità", cioè cose che non possono / non possono essere calcolate con …

10 soft-question pl.programming-languages lambda-calculus big-picture combinatory-logic

2

Applicazioni della geometria algebrica nella teoria dei tipi / teoria dei linguaggi di programmazione

Ultimamente mi sono interessato alla geometria algebrica e ho iniziato a leggere su di essa. So ancora molto poco su questo campo, ma voglio sapere se ha qualche connessione con il mio campo principale, la teoria dei tipi e i linguaggi di programmazione. So che la topologia algebrica ha molte …

9 pl.programming-languages type-theory algebra

3

Come rendere forte la normalizzazione del calcolo Lambda senza un sistema di tipi?

Esiste un sistema simile al calcolo lambda che si sta fortemente normalizzando, senza la necessità di aggiungere un sistema di tipi sopra di esso?

9 pl.programming-languages computability lambda-calculus functional-programming

2

Qual è l'obiettivo dietro l'interpretazione astratta nei linguaggi di programmazione?

Ora sto cercando di capire meglio quale sia "l'interpretazione astratta" nei linguaggi di programmazione. Ho trovato un buon capitolo del libro che spiega l'idea di estendere il dominio con un elemento meno fisso, i quattro assiomi che danno un punto fisso per una funzione continua e così via. Comprendo questi …

9 pl.programming-languages program-analysis

2

Rappresentazione formale di una gerarchia di astrazione

introduzione Sto scrivendo la mia tesi di dottorato su Abstract Delta Modeling (ADM), una descrizione algebrica astratta di modifiche (note come delta ) in grado di agire sui prodotti (come nei "prodotti software"). Questo può essere usato per organizzare una serie di prodotti correlati (una "linea di prodotti") come un …

9 pl.programming-languages algebra monoid

2

Compilatore certificato e ottimizzazioni in Coq / Agda

Sono interessato a compilatori verificati formalizzati nella teoria dei tipi di Martin-Löf, ovvero Coq / Agda. Al momento ho scritto un piccolo esempio di giocattolo. In tal modo posso dimostrare che le mie ottimizzazioni sono corrette. Ad esempio, è possibile eliminare le aggiunte con zero, ovvero espressioni come "x + …

9 reference-request pl.programming-languages type-theory semantics compilers

1

La teoria del tipo di Martin-Löf porterà a una maggiore capacità di scrivere codice dimostrabilmente corretto?

Questo post fa riferimento all'isomorfismo di Curry-Howard e alla teoria del tipo di Martin-Löf . Il post sostiene la futura "unificazione" tra il linguaggio descrittivo della matematica e il linguaggio di programmazione informatica basato sull'operazione. Le mie domande sono: Queste idee porteranno a una migliore capacità (attraverso le lingue) di …

9 lo.logic pl.programming-languages type-theory automated-theorem-proving

3

È possibile calcolare se due funzioni sono uguali in estensione?

Se hai due funzioni che implementano un diverso algoritmo di ordinamento, è possibile dedurre dal codice sorgente che entrambe hanno le stesse proprietà esterne? Significa che entrambi avranno una possibile sequenza non ordinata come input e avranno una sequenza ordinata come output? In che modo queste proprietà esterne possono essere …

9 pl.programming-languages decidability formal-methods extensionality

1

Quali sono le possibili implementazioni delle classi di tipi di Haskell e quali sono i loro (dis) vantaggi?

Per quanto ne so, una funzione di Haskell con vincoli di classi di tipi viene compilata internamente in una funzione con argomenti aggiuntivi che ricevono dizionari con le implementazioni necessarie di ogni particolare classe di tipo. Ci sono altre possibilità come compilare le classi di tipi? In tal caso, quali …

9 pl.programming-languages functional-programming compilers type-systems

2

Definizione formale / controparte in matematica per "Oggetti" di modelli orientati agli oggetti

Questa è una domanda che ho posto nel forum di matematica su SE, e sono stato rinviato qui. Quindi ecco la domanda- Sono un principiante sia in matematica formale che in informatica teorica, quindi per favore abbi pazienza se trovi che la mia domanda non è correttamente inquadrata. La modellazione …

9 pl.programming-languages semantics formal-modeling set-theory object-oriented

2

Ricerca sull'inferenza di tipo basata sul sito di chiamata?

Sto cercando di saperne di più sulla verifica del tipo di intero programma e sui sistemi di inferenza dei tipi che utilizzano le informazioni dai siti di chiamata delle funzioni per calcolare le informazioni sul tipo (oltre all'approccio standard dell'uso del corpo della funzione). Ad esempio, un tale algoritmo potrebbe …

9 pl.programming-languages type-theory type-inference type-systems

1

Linguaggi di query del database per query efficienti

Sembra che nei linguaggi di query popolari per i database relazionali sia possibile creare query che richiederanno molte risorse per rispondere. In pratica, gli amministratori del database gestiscono ciò limitando la quantità di memoria per query e verificando eventuali query di lunga durata in caso di rallentamento del database. Sembra …

9 cc.complexity-theory pl.programming-languages db.databases finite-model-theory

5

Scrittura della funzione ricorsiva universale [chiuso]

Chiuso. Questa domanda è fuori tema . Al momento non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che sia in argomento per lo scambio teorico di stack di informatica. Chiuso 3 anni fa . Esiste una breve costruzione esplicita di una funzione ricorsiva universale ? Tutte …

9 lo.logic computability pl.programming-languages

Domande taggate «pl.programming-languages»