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

Eu sou novo na teoria das linguagens de programação e estou procurando um bom recurso em um recurso para semântica formal de linguagens de programação. Procurando especificamente por semântica operacional estrutural. Eu tenho algumas recomendações de livros. Mas estou procurando um recurso em um nível mais introdutório. Especialmente tutoriais, recomendações …

17 reference-request  pl.programming-languages  semantics  formal-systems 

Seja um CCC . Deixe ser um produto em bifunctor . Como Cat é CCC, podemos curry :CCC(×)(×)(\times)CCC(×)(×)(\times) curry(×):C→(C⇒C)curry(×):C→(C⇒C)curry (\times) : C \rightarrow(C \Rightarrow C) curry(×)A=λB.A×Bcurry(×)A=λB.A×Bcurry (\times) A = \lambda B. A \times B A categoria de funções possui estrutura monoidal usual. C⇒CC⇒CC \Rightarrow C Um monóide em é um …

17 functional-programming  pl.programming-languages  ct.category-theory 

Background . Sou um estudante de bacharel interessado em pesquisas relacionadas à teoria das categorias, mônadas e Haskell, e quero encontrar um tópico para a tese de bacharel nessa área. Eu olhei para o jornal Eugenio Moggi , “ Noções de Computação e Mônadas ”, 1991, e ainda não entendo …

17 reference-request  pl.programming-languages  big-picture  ct.category-theory  monad 

É sabido que no Sistema F, você pode codificar produtos binários com o tipo Pode, em seguida, definir projecção funções \ pi_1: A \ B vezes \ a A e \ pi_2: A \ vezes B \ em B .π 1 : A × B → A π 2 : …

16 reference-request  pl.programming-languages  dependent-type  parametricity 

Você pode modelar transmissões confiáveis ​​no cálculo pi? Se sim: como? Caso contrário: existem álgebras de processo semelhantes onde você pode? O que eu tentei: Se o remetente quiser enviar uma mensagem y para todos os P 1 a P n , você poderá escrever ! ( ¯ x y …

16 pl.programming-languages  formal-modeling  process-algebra  pi-calculus 

Existe alguma teoria da linguagem de programação descrevendo interfaces de função estrangeira (FFI) e várias ligações de linguagem? Eu perguntei alguns problemas de implementação no stackoverflow , o que não é adequado aqui. Mas gostaria de perguntar a partir da visualização deste site e ver o que eu poderia obter …

16 pl.programming-languages  semantics 

Muitas vezes queremos definir um objeto acordo com algumas regras de inferência. Estas regras denotar uma função de geração de que, quando ele é monótona, produz um ponto fixo menos . Tomamos para ser a "definição indutiva" de . Além disso, a monotonicidade de nos permite argumentar com o "princípio …

16 lo.logic  pl.programming-languages  type-theory  proof-assistants  coq 

O teorema do ponto fixo de Banach diz que, se tivermos um espaço métrico completo não vazio AUMAA , qualquer função uniformemente contrativa possui um ponto fixo único . No entanto, a prova desse teorema requer o axioma da escolha - precisamos escolher um elemento arbitrário para iniciar a iteração …

15 reference-request  lo.logic  pl.programming-languages  denotational-semantics  metric-spaces 

Suponha que estamos lidando com uma linguagem de programação que suporta tipos lineares (os termos do tipo linear podem ser usados ​​no máximo uma vez, por assim dizer). Isso permite tratar alguns efeitos computacionais (como mutação, até mesmo alterar o tipo do operando) de uma maneira problemática para as linguagens, …

15 pl.programming-languages  type-theory  linear-logic 

A inspiração para esta pergunta é a seguinte (vaga) pergunta: Quais são os fundamentos lógicos / da linguagem de programação para ter uma IA que possa raciocinar sobre seu próprio código-fonte e modificá-lo? Isso não é rigoroso, então aqui está minha tentativa de extrair uma questão concreta. Há duas coisas …

15 pl.programming-languages  ai.artificial-intel  recursion 

Os esforços de verificação do compilador geralmente se resumem em provar que o compilador é totalmente abstrato: preserva e reflete equivalências (contextuais). Em vez de fornecer provas completas de abstração, alguns trabalhos recentes de verificação do compilador (baseados em categorias) por Hasegawa [ 1 , 2 ] e Egger et. …

15 pl.programming-languages  ct.category-theory  semantics  denotational-semantics  program-verification 

Dados os conjuntos e , uma relação difuncional entre eles é definida como uma relação que satisfaz a seguinte propriedade:AAABBB (∼)⊆A×B(∼)⊆A×B(\sim) \subseteq A \times B Se e e , então . a∼ba∼ba \sim ba′∼b′a′∼b′a' \sim b'a∼b′a∼b′a \sim b'a′∼ba′∼ba' \sim b Relações difuncionais são uma generalização do conceito de relações de …

15 reference-request  pl.programming-languages  denotational-semantics  logical-relations 

Recentemente, fiquei bastante interessado em parametridade depois de ver o artigo do LICS de Bernardy e Moulin em 2012 ( https://dl.acm.org/citation.cfm?id=2359499 ). Neste artigo, eles internalizam a parametridade unária em um sistema de tipo puro com tipos dependentes e sugerem como você pode estender a construção a aridades arbitrárias. Eu …

15 lo.logic  pl.programming-languages  type-systems  logical-relations  parametricity 

Na perspectiva da linguagem de programação, o que significa subtipo? Ouvi dizer que "herança não é subtipagem". Então, quais são as diferenças entre herança e subtipagem?

15 pl.programming-languages  type-theory  type-systems  object-oriented 

Q1 Quando podemos dizer que dois programas (escritos em alguma linguagem de programação como C ++) são diferentes? O primeiro extremo é dizer que dois programas são equivalentes se forem idênticos. O outro extremo é dizer que dois programas são equivalentes se eles computarem a mesma função (ou mostrarem o …

15 pl.programming-languages  semantics  equivalence