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

David Rodríguez - dribeas escreveu em um comentário no StackOverflow que "Nem todas as coleções podem ser implementadas sem bloqueios". Não tenho certeza se isso é verdade e não consigo encontrar provas de qualquer maneira. Essa declaração não é muito precisa, mas deixe-me reformulá-la de uma maneira um pouco mais …

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

Eu tenho a seguinte teoria digitada |- 1_X : X -> X f : A -> B, g : B -> C |- compose(g,f) : A -> C F, f : A -> B |- apply(F,f) : F(A) -> F(B) com equações para todos os termos: f : A -> …

10 lo.logic  pl.programming-languages  type-theory  ct.category-theory  automated-theorem-proving 

Estou interessado em vários tópicos como Lógica Combinatória, Cálculo Lambda, Programação Funcional há algum tempo e os tenho estudado. No entanto, diferentemente da "Teoria da computação", que se esforça para responder à questão da "computabilidade", isto é, coisas que podem / não podem ser computadas com várias restrições, estou lutando …

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

Ultimamente, me interessei por geometria algébrica e comecei a ler sobre ela. Ainda sei muito pouco sobre esse campo, mas quero saber se ele tem alguma conexão com meu campo principal, teoria de tipos e linguagens de programação. Eu sei que a topologia algébrica tem muitas aplicações na teoria dos …

9 pl.programming-languages  type-theory  algebra 

Existe algum sistema semelhante ao cálculo lambda com forte normalização, sem a necessidade de adicionar um sistema de tipos sobre ele?

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

Agora estou tentando entender melhor o que é "interpretação abstrata" em linguagens de programação. Encontrei um bom capítulo de livro que explica a idéia de estender o domínio com um elemento menos fixo, os quatro axiomas que produzem um ponto fixo para uma função contínua, e assim por diante. Entendo …

9 pl.programming-languages  program-analysis 

Introdução Estou escrevendo minha tese de doutorado em Abstract Delta Modeling (ADM), uma descrição algébrica abstrata de modificações (conhecidas como deltas ) capazes de atuar em produtos (como em 'produtos de software'). Isso pode ser usado para organizar um conjunto de produtos relacionados (uma 'linha de produtos') como um produto …

9 pl.programming-languages  algebra  monoid 

Estou interessado em compiladores verificados formalizados na teoria do tipo Martin-Löf, ou seja, Coq / Agda. No momento, escrevi um pequeno exemplo de brinquedo. Com isso, posso provar que minhas otimizações estão corretas. Por exemplo, adições com zero podem ser eliminadas, ou seja, expressões como "x + 0". Existem otimizações …

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

Esta publicação refere-se ao isomorfismo de Curry-Howard e à teoria dos tipos de Martin-Löf . O post faz a reivindicação de uma futura 'unificação' entre a linguagem descritiva da matemática e a linguagem operacional da programação de computadores. Minhas perguntas são: Essas idéias levarão a uma melhor capacidade (através de …

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

Se você tem duas funções implementando um algoritmo de classificação diferente, é possível inferir pelo código-fonte que ambas possuem as mesmas propriedades externas? Significando que ambos terão uma sequência não classificada possível como entrada e uma sequência classificada como saída? De que maneira essas propriedades externas podem ser determinadas pelo …

9 pl.programming-languages  decidability  formal-methods  extensionality 

Até onde eu sei, uma função Haskell com restrições de classes de tipo é compilada internamente para uma função com argumentos adicionais que recebem dicionários com as implementações necessárias de cada classe de tipo específica. Existem outras possibilidades de compilação de classes de tipo? Em caso afirmativo, quais são suas …

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

Esta é uma pergunta que fiz no fórum de matemática SE, e fui encaminhada aqui. Então aqui está a questão- Eu sou um novato em matemática formal e em ciência da computação teórica, então, por favor, tenha paciência comigo se achar que minha pergunta não está devidamente enquadrada. A Modelagem …

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

Estou tentando aprender mais sobre a verificação de tipo de programa inteiro e sistemas de inferências de tipo que usam informações de sites de chamada de função para calcular informações de tipo (além da abordagem padrão do uso do corpo da função). Por exemplo, esse algoritmo pode usar uma chamada …

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

Parece que em linguagens de consulta populares para bancos de dados relacionais, é possível criar consultas que exigirão muitos recursos para serem respondidas. Na prática, os administradores de banco de dados gerenciam isso limitando a quantidade de memória por consulta e verificando se há consultas de longa duração, se houver …

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

Fechadas. Esta questão está fora de tópico . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Theoretical Computer Science Stack Exchange. Fechado há 3 anos . Existe uma construção explícita curta de uma função recursiva universal ? Todas …

9 lo.logic  computability  pl.programming-languages