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...
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...
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...
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...
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...
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...
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...
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...
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 implica...
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,...