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

Na prática, para uma linguagem que possa eventualmente ser compilada / transformada em instruções no nível do sistema, é necessário que seja uma gramática livre de contexto? ex: todas as linguagens de programação / script possuem gramática livre de contexto? Java é baseado em CFGs, mas será que todas as …

23 pl.programming-languages  context-free 

Provavelmente, a aplicação mais comum de tipos lineares no PL é usá-los para fornecer linguagens que controlam o aliasing (ou seja, um valor linear tem um único ponteiro para ele, mais ou menos). Mas há uma pequena incompatibilidade entre esse uso e os modelos denotacionais típicos da lógica linear. IIRC, …

23 pl.programming-languages  ct.category-theory  imperative-programming  denotational-semantics  linear-logic 

Existe uma descrição útil de futuros ou promessas em termos de teoria de categorias? Em particular, qual poderia ser o dual categórico do futuro?

22 pl.programming-languages  ct.category-theory  concurrency 

Como não permite computação não-terminativa, Coq não é necessariamente completo em Turing. Qual é a classe de funções que a Coq pode calcular? (existe uma caracterização interessante?)

22 computability  pl.programming-languages  coq 

Acabei de perceber que estou assumindo que a resposta para minha pergunta é "sim", mas não tenho um bom motivo. Imagino que talvez exista um coletor de lixo que, provavelmente, introduza apenas a desaceleração do pior dos casos . Existe uma referência definitiva que posso citar? No meu caso, estou …

22 reference-request  ds.data-structures  pl.programming-languages  functional-programming 

Alguém pode explicar a diferença entre: Tipos de dados algébricos (com os quais estou bastante familiarizado) Tipos de dados algébricos generalizados (o que os torna generalizados?) Tipos indutivos (por exemplo, Coq) (Tipos especialmente indutivos.) Obrigado.

21 lo.logic  pl.programming-languages  type-theory  dependent-type 

Parece-me que a linguagem macro empregada por Talvez o X possa ser visto como algum tipo de sistema de reescrita de termos ou algum tipo de linguagem de programação com escopo de chamada por nome.TEXTEX\TeX Mesmo implementações modernas do Motor X (por exemplo, X e TTEXTEX\TeX ) interprete o código …

21 pl.programming-languages  semantics  term-rewriting-systems 

Estou procurando um material tutorial que cubra as provas de correção do compilador, de preferência usando métodos denotacionais, no nível de um estudante iniciante. Como alternativa, você conhece alguns exemplos simples de compilador que eu poderia usar para ilustrar os problemas? (O primeiro exemplo que me ocorreu foi um tradutor …

20 reference-request  pl.programming-languages  semantics  compilers 

Um objetivo importante dos métodos formais é provar a correção dos sistemas, por meios automatizados ou direcionados ao homem. No entanto, parece que, mesmo que você possa fornecer uma prova de correção, NÃO poderá garantir que o sistema não falhará. Por exemplo: A especificação pode não modelar o sistema corretamente, …

20 lo.logic  pl.programming-languages  formal-systems  formal-methods 

Recentemente, Dana Scott propôs o cálculo lambda estocástico, uma tentativa de introduzir elementos probabilísticos no cálculo lambda (sem tipo) com base em uma semântica chamada modelo gráfico. Você pode encontrar seus slides on-line, por exemplo, aqui e seu artigo no Journal of Applied Logic , vol. 12 (2014). No entanto, …

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

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 é correto dizer que os programas escritos …

19 computability  pl.programming-languages  functional-programming 

Uma regra de quadro , como a fornecida abaixo, captura a idéia de que, dado um programa ccom pré-condição pque é mantida antes da execução e pós-condição qque é rmantida posteriormente, alguma condição de desarticulação deve ser mantida antes e depois da cexecução. (O *conectivo exige que seus argumentos sejam …

18 lo.logic  pl.programming-languages  program-logic 

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 ::= '1' -> '0' '+' …

18 fl.formal-languages  pl.programming-languages  grammars  universal-computation 

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 implícita, conforme descrito nas notas acima.

18 pl.programming-languages  type-theory 

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 temporal de 0CFA" (embora ambos sejam problemas resolvidos).

17 cc.complexity-theory  pl.programming-languages  big-list  open-problem