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

Eu tinha uma pergunta sobre subtipagem no artigo "Um sistema de efeitos para efeitos e manipuladores algébricos" . Eu queria saber por que não há uma regra de subtipagem para adicionar efeitos nos dois lados de um tipo de manipulador, algo como isto: T!A⇒R!B⩽T!(A∪C)⇒R!(B∪C)T!A⇒R!B⩽T!(A∪C)⇒R!(B∪C) \frac{ }{ T!A \;\Rightarrow\; R!B \;\leqslant\; …

8 pl.programming-languages 

Não tenho formação em ciência da computação teórica, mas gostaria de entender a que tipo de objetos teóricos os conceitos C ++ correspondem. Basicamente, os conceitos de C ++ permitem definir um conjunto de tipos que satisfazem uma lista de restrições. Portanto, do ponto de vista teórico, a que conceitos …

8 pl.programming-languages  type-theory  algebra  ct.category-theory 

Parece ser sabido que as linguagens de programação não podem ter somas, produtos e não-terminação juntos. Q1 . Isso é verdade? Abaixo (ou no link acima que eu dei) está um argumento parcial. No entanto, a programação genérica de Hinze com adições ignora a questão, mesmo depois de discutir um …

8 pl.programming-languages  ct.category-theory  haskell 

Eu estive olhando para uma lógica modal com o axioma ( ◊ Um ∧ ◊ B ) → ◊ ( ( A ∧ ◊ B ) ∨ ( A ∧ B ) ∨ ( Um ∧ ◊ B ) )(◊UMA∧◊B)→◊((UMA∧◊B)∨(UMA∧B)∨(UMA∧◊B)) (\Diamond A \land \Diamond B) \to \Diamond((A \land \Diamond B) …

8 lo.logic  pl.programming-languages  proof-theory 

Problema: Considere um número finito de estados de controle (incluindo um estado "inicial" e "ruim"), um número finito de variáveis ​​inteiras e, para cada par de estados ordenados, uma relação de transição expressa na aritmética de Presburger. Decida se existe um invariante indutivo (= estável pelos pós-estados da relação de …

8 lo.logic  pl.programming-languages  decidability 

Alguém já pensou na possibilidade de uma linguagem de programação e de um compilador, de modo que o compilador possa fazer automaticamente a análise assintótica do pior caso? O caso de uso que tenho em mente é uma linguagem de programação na qual escrevo código e compilo. O compilador me …

8 reference-request  pl.programming-languages  time-complexity  compilers  program-analysis 

A linguagem dos whileprogramas pode expressar as funções enumeráveis ​​computacionalmente. (Isso é verdade mesmo que as únicas operações aritméticas nas variáveis ​​sejam, por exemplo, incremento e decrementação.) Se whilefor substituído por for, tornando os loops sempre limitados, o idioma poderá expressar apenas as funções recursivas primitivas. Recentemente, tomei conhecimento da …

8 cc.complexity-theory  computability  pl.programming-languages 

Eu fui brincar com retomadas recentemente, principalmente a partir de papel clássico de Abramsky Refazendo alguns caminhos em Álgebra de Processos . Eles são bastante lisos (basicamente soluções para a equação de domínio ) e lembram muito as redes Kahn.R=I→(O×R)R=I→(O×R)R = I \to (O \times R) Certamente, essa observação não …

8 reference-request  pl.programming-languages  functional-programming 

Estou procurando o artigo original em que Hoare (ou outra pessoa, suponho) discute a rescisão (correção total). Ou qualquer outro trabalho inicial sobre rescisão para a lógica Hoare "baunilha" (suponho que quero dizer um HL para uma linguagem de brinquedo do tipo C). Dei uma olhada na base axiomática de …

8 reference-request  lo.logic  pl.programming-languages  program-verification  program-logic 

Estou procurando fontes sobre a noção formalizada de programas. Isso parece estar intimamente relacionado à correspondência de Curry-Howard, mas também se pode rastrear isso na Universal Turing Machines e em sua capacidade de ler a descrição e a entrada de qualquer TM. Ao ler sobre a correspondência de Curry-Howard, sinto …

8 pl.programming-languages  universal-computation  type-systems  program-verification  formal-methods 

Estou tentando desenvolver algumas noções de cálculo de diferença entre uma Máquina Ideal de Turing ideal concebida por um desenvolvedor (por exemplo, o que se pretende que um desenvolvedor de software), chame de , e as Máquinas que representam o software que realmente é projetado e implementado, digamos M α …

8 lo.logic  computability  pl.programming-languages  model-checking  program-verification 

Os fechamentos lexicais são uma técnica de implementação em linguagens com funções de primeira classe. Estou interessado em uma descrição operacional simples do fechamento de funções. Alguém sabe dessa descrição?

8 reference-request  pl.programming-languages  semantics  compilers 

Entendo consistência estrita e seqüencial de forma independente bastante bem. C estrito basicamente impõe a ordem real na qual as instruções foram executadas no relógio global. Consistência sequencial basicamente impõe o pedido apenas em um processador. Estou tendo problemas para montar alguma literatura. http://www.cs.nmsu.edu/~pfeiffer/classes/573/notes/consistency.html descreve a consistência sequencial como permitindo …

8 pl.programming-languages  dc.parallel-comp  concurrency 

Inspirado por essa pergunta , fiquei curioso para saber se havia uma estratégia de redução para combinadores de SKI não tipificados que era normalizada ou perpétua. Conforme descrito aqui (Twelfed aqui ), as regras não determinísticas do cálculo combinador são as seguintes: Eux → xEux→xIx \rightarrow x Kx y→ xKxy→xKxy …

8 pl.programming-languages  combinatory-logic 

Existem inúmeras ferramentas / pacotes teóricos gráficos. Cada um com seus prós e contras. Qual deve ser a semântica / sintaxe de uma linguagem de programação para resolver problemas teóricos dos grafos?

8 graph-theory  pl.programming-languages  software