Quais são as limitações da programação funcional total? Não está completo com Turing, mas ainda suporta um grande subconjunto dos programas possíveis. Existem construções importantes que você poderia escrever em uma linguagem completa de Turing, mas não em uma linguagem funcional total? E é...
Esta página afirma que muitos idiomas não usam subtipagem implícita (equivalência estrutural), preferindo subtipagem explícita / declarada (equivalência de declaração) Eu usei principalmente linguagens de programação que usam subtipos explícitos . Quais são as vantagens da subtipagem...
Esta é uma reformulação dos programas de gramática São? solicitado anteriormente por Vag e com muitas sugestões dos comentaristas. De que maneira uma gramática pode ser vista como especificando um modelo de computação? Se, por exemplo, usarmos uma gramática simples, livre de contexto, como G ::=...
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...
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...
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...
Quais são alguns dos principais problemas de complexidade computacional aberta que surgem das linguagens de programação, especialmente a análise e compilação de programas? Estou procurando problemas nas linhas "da complexidade temporal da inferência do tipo Hindley-Milner" ou "da complexidade...
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...
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 ) . S e x ( z ) . P 1 a x...
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...
É 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 : A × B → BUm × B ≜ ∀ ct .( A → B → α ) → αUMA×B≜∀α.(UMA→B→α)→α A \times B \triangleq...
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
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...
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...
Se você observar os combinadores recursivos no cálculo lambda sem tipo, como o combinador Y ou o combinador ômega: É claro que todos esses combinadores acabam duplicando uma variável em algum lugar de sua definição.ωY==( λ x .xx )( λ x .xx )λ f.( λ x .f( xx ) )( λ x .f( xx )...
Uma categoria possui biprodutos quando os mesmos objetos são os produtos e os coprodutos. Alguém já investigou a teoria da prova de categorias com bioprodutos? Talvez o exemplo mais conhecido seja a categoria de espaços vetoriais, na qual a soma direta e as construções diretas do produto fornecem...
O problema de manutenção de pedidos (ou "manutenção de pedidos em uma lista") é dar suporte às operações: singleton: cria uma lista com um item, retorna um ponteiro para ele insertAfter: dado um ponteiro para um item, insere um novo item depois dele, retornando um ponteiro para o novo...
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...
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...
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...