Perguntas com a marcação «pl.programming-languages»

A pergunta O que há de novo em estruturas de dados puramente funcionais desde Okasaki? , e a resposta épica do jbapple, mencionada usando listas de diferenças na programação funcional (em oposição à programação lógica), algo em que recentemente me interessei. Isso me levou a encontrar a lista de diferenças …

13 reference-request  ds.data-structures  pl.programming-languages  functional-programming  logic-programming 

Isenção de responsabilidade : enquanto me preocupo com a teoria dos tipos, não me considero um especialista em teoria dos tipos. No cálculo lambda de digitação simples, o tipo zero não possui construtores e um eliminador exclusivo: Γ⊢M:0Γ⊢initial(M):AΓ⊢M:0Γ⊢initial(M):A\frac{\Gamma \vdash M \colon 0}{\Gamma \vdash initial (M) \colon A} De um ponto …

13 pl.programming-languages  type-theory  lambda-calculus  semantics 

Digamos que queríamos uma linguagem de programação funcional, pura e funcional, como Haskell ou Idris, voltada à programação de sistemas sem coleta de lixo e sem tempo de execução (ou pelo menos não mais do que os "durações" de C e Rust). Algo que pode funcionar, mais ou menos, em …

13 pl.programming-languages  language-design 

Acompanhamento O que é um exemplo de uma Mônada que é uma Alternativa, mas não uma MonadPlus? : Suponha que é uma mônada. Quais são as relações betweem ser uma alternativa , um MonadPlusCatch e uma MonadPlusDistr ? mmmmmmmPara cada um dos seis pares possíveis, eu gostaria de ter uma …

12 pl.programming-languages  functional-programming  haskell  monad  applicative 

Eu só quero conhecer alguns exemplos das funções que podem ser calculadas pelo cálculo lambda não digitado, mas não pelo cálculo lambda digitado. Como eu sou iniciante, alguma reiteração de informações básicas seria apreciada. Obrigado. Edit: pelo cálculo lambda digitado, eu pretendia conhecer o Sistema F e o cálculo lambda …

12 pl.programming-languages  type-theory  lambda-calculus  computable-analysis 

Existe uma pesquisa (em papel, capítulo de livro, tutorial, links, ...) da semântica de vários recursos da linguagem de programação? Eu estava inicialmente impressionado com os recursos de D aqui http://www.digitalmars.com/d/2.0/comparison.html Gostaria de ver o que eu poderia obter daqui, apesar de ter feito uma pergunta semelhante no stackoverflow e …

12 reference-request  pl.programming-languages  survey 

Quais são os trabalhos de pesquisa mais significativos sobre os fundamentos dos genéricos em C # e .NET?

12 pl.programming-languages 

Deixe o de -terms ser definido da seguinte maneira:λsizesizesizeλλ\lambda size(x)=1size(x)=1size(x) = 1 , size(λx.t)=size(t)+1size(λx.t)=size(t)+1size(λx.t) = size(t) + 1 , size(ts)=size(t)+size(s)+1size(ts)=size(t)+size(s)+1size(t s) = size(t) + size(s) + 1 . Permita que a complexidade de a λλ\lambda -term ttt seja definida como o número de reduções beta paralelas de txtxt x à …

12 lo.logic  computability  pl.programming-languages  lambda-calculus 

Eu li sobre a substituição hereditária do Cálculo Lambda Simples e do The Logical Framework com termos e tipos distintos. Gostaria de saber, existem exemplos de substituição hereditária em um sistema tipicamente dependente com uma hierarquia de universo? ou seja, onde etc.Tr u e : Se t0 0: Se t1: …

11 reference-request  lo.logic  pl.programming-languages  type-theory  lambda-calculus 

O problema de representar variáveis ​​ligadas na sintaxe, e em particular o de substituição para evitar capturas, é bem conhecido e tem várias soluções: variáveis ​​nomeadas com equivalência alfa, índices de Bruijn, localmente sem nome, conjuntos nominais etc. Mas parece haver outra abordagem bastante óbvia, que eu ainda não vi …

11 lo.logic  pl.programming-languages  lambda-calculus 

Existem aplicações da Álgebra Abstrata na Teoria da Linguagem de Programação? Existe algo que seria útil no design de linguagem e na implementação do compilador?

11 pl.programming-languages 

Lógicas condicionais são lógicas que aumentam a implicação lógica tradicional com operadores modais correspondentes a outras noções de condição (por exemplo, a condicional causal indica " A causa" B ", ou condicionamento probabilístico" A | B ", que lê" A dado B ").A□→BA◻→BA\; \square\!\!\!\!\to BAAAA|BA|BA|BAAABBB Normalmente, essas lógicas são estudadas …

11 reference-request  lo.logic  pl.programming-languages  type-theory  proof-theory 

Em seu artigo de oficina de 1999 "Um modelo métrico do PCF" , Martín Escardó mostrou que é possível dar uma interpretação simples do PCF na categoria de espaços ultramétricos completos e mapas não expansivos. Ele mostrou que esse modelo era adequado e que poderia modelar a adição de uma …

11 pl.programming-languages  denotational-semantics  metric-spaces 

\newcommand{\symp}{\Bumpeq} Uma relação de coerência ≎X≎X\symp_X em um conjunto XXX é uma relação reflexiva e simétrica. Um espaço de coerência é um par (X,≎X)(X,≎X)(X, \symp_X) , e um morfismo f:X→Yf:X→Yf : X \to Y entre espaços de coerência é uma relação f⊆X×Yf⊆X×Yf \subseteq X \times Y tal que para todos …

11 pl.programming-languages  ct.category-theory  domain-theory  linear-logic 

Uma das conseqüências mais práticas da correspondência "Curry-Howard-Lambek" é que a sintaxe de muitas lambda-calucli / lógicas pode ser usada para executar construções em uma categoria suficientemente estruturada. Por exemplo, a Geometria Diferencial Sintética possui modelos nos topos que contêm e incorporam a categoria de coletores suaves, para que você …

11 reference-request  pl.programming-languages  type-theory  ct.category-theory  constructive-mathematics