Perguntas com a marcação «type-inference»

1) Qual é a relação entre tipagem estática e gramáticas formais? 2) Em particular, seria possível para um autômato limitado linear verificar se, digamos, um programa C ++ ou SML foi bem digitado? Um autômato de pilha aninhado? 3) Existe uma maneira natural de expressar regras de digitação estática em …

25 automata-theory  fl.formal-languages  pl.programming-languages  type-theory  type-inference 

Estou projetando uma linguagem de programação funcional de tipo estaticamente simples como uma experiência de aprendizado. Parece que o sistema de tipos que eu implementei até agora poderia (com um pouco de trabalho extra) incorporar tipos de interseção e união, por exemplo, você poderia ter: <Union String Integer> <Union Integer …

22 type-theory  functional-programming  type-inference  language-design 

Venho programando há vários anos, mas não estou familiarizado com o CS teórico. Recentemente, tenho tentado estudar linguagens de programação e, como parte disso, verificação de tipo e inferência. Minha pergunta é: se eu tentar escrever um programa de inferência e verificação de tipo para uma linguagem de programação e …

11 coq  type-inference  proof-assistants 

Eu tenho um idioma no qual os tipos são desmarcados por padrão, com inferência de tipo baseada em Hindley-Milner. Eu gostaria de adicionar um polimorfismo de classificação mais alta, principalmente para trabalhar com tipos existenciais. Acho que entendo como verificar esses tipos, mas não sei o que fazer ao compilar. …

10 type-theory  type-inference  polymorphism 

Uma das poucas coisas que eu não gosto no livro de Okasaki sobre estruturas de dados puramente funcionais é que seu código está repleto de correspondência inesgotável de padrões. Como exemplo, darei sua implementação de filas em tempo real (refatoradas para eliminar suspensões desnecessárias): infixr 5 ::: datatype 'a stream …

10 type-theory  type-inference 

Na minha busca por artigos de pesquisa sobre sistemas de tipos para linguagens imperativas, só encontro soluções para uma linguagem com referências mutáveis, mas sem estruturas de controle imperativas genuínas, como operadores compostos, loops ou condicionais. Portanto, não está claro como uma linguagem imperativa com inferência parcial de tipo, como …

10 reference-request  pl.programming-languages  type-theory  type-inference  imperative-programming 

Na Teoria Intuicionista de Tipos: Parte Predicativa de Martin-Löf , está provado que a verificação de tipo é decidível, sujeita a um tipo de letra em primeiro lugar, provando um teorema de normalização para termos tipificados fechados. Por outro lado, eu já vi escrito em vários lugares (Wikipedia, Nördstrom etc.) …

9 reference-request  type-theory  type-inference 

Suponha que não conheçamos o resultado de Joe B. Wells, de 1994, de que tanto a tipabilidade quanto a verificação de tipos são indecidíveis no Sistema F (AKA ). No cálculo lambda de Barendregt com tipos (1992), encontrei uma prova, devido a Malecki 1989, de que a verificação de tipo …

9 lo.logic  computability  type-theory  lambda-calculus  type-inference 

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 

Então, estou lendo um pouco sobre elaboração, particularmente sobre algoritmos baseados no Cálculo de Construção Bicolor, e estou um pouco confuso. Não entendo qual é exatamente o propósito da CCbiCCbiCC^{bi} . Parece ser idêntico a CCCCCC exceto que há uma distinção entre argumentos implícitos e explícitos para funções. Em particular, …

9 type-theory  lambda-calculus  type-inference  dependent-type 

A questão é a seguinte. Geralmente quando se tem um termo como , podemos eliminar o forall por aplicar este termo a um tipo, como exemplo ( Λ X . t ) [ t ] → t [ X : = T ] .ΛX.tΛX.t\Lambda X.t(ΛX.t)[T]→t[X:=T](ΛX.t)[T]→t[X:=T](\Lambda X.t)[T]\to t[X:=T] Agora, suponha que …

9 type-theory  polymorphism  type-inference