«haskell» 태그된 질문

튜링 완전성에 대한이 위키 백과 기사 에서는 다음과 같이 설명합니다. 형식화되지 않은 람다 미적분은 튜링 완료이지만 시스템 F를 포함한 많은 형식화 된 람다 미적분은 그렇지 않습니다. 유형이 지정된 시스템의 가치는 더 많은 오류를 감지하면서 가장 일반적인 컴퓨터 프로그램을 나타내는 능력에 기초합니다. 시스템 F로 계산할 수없는 총 계산 함수의 예는 무엇입니까 …

28 computability  turing-machines  haskell 

ACSL (Ansi C Specification Language)은 C 코드를 공식적으로 검증 할 수있는 특수 주석으로 주석이 달린 C 코드의 스펙입니다. 나는 그것을 보지 않았지만 ACSL 검증기에 사용되는 공식적인 방법 은 Hoare Logic과 유사하다고 생각합니다. 그러나 Haskell과 같은 순수한 기능 언어의 경우 형식 검증에 어떤 형식의 형식이 사용 될지 상상할 수 없습니다. ACSL …

25 lo.logic  pl.programming-languages  functional-programming  formal-methods  haskell 

ghc가 Haskell을 결합 논리와 같은 연결 프로그래밍 언어로 번역 한 다음 모든 것에 대해 스택 할당을 사용하는 것을 막는 이유는 무엇입니까? Wikipedia에 따르면 람다 미적분에서 조합 논리로의 변환은 사소한 일이며 연결 프로그래밍 언어는 메모리 할당을 위해 스택에만 의존 할 수 있습니다. 이 번역을 수행 할 수있어 Haskell 및 ocaml과 같은 …

14 functional-programming  haskell 

Lemma : 에타와 동등하다고 가정하면 (\x -> ⊥) = ⊥ :: A -> B. 증명 : ⊥ = (\x -> ⊥ x)에타 동등성 및 (\x -> ⊥ x) = (\x -> ⊥)람다 감소. Haskell 2010 보고서, 섹션 6.2 seq는 두 가지 방정식으로 함수를 지정합니다 . seq :: a-> b-> b …

14 domain-theory  haskell  extensionality  cc.complexity-theory  counting-complexity  fl.formal-languages  automata-theory  cc.complexity-theory  arithmetic-circuits  it.information-theory  shannon-entropy  graph-theory  pr.probability  graph-theory  approximation-algorithms  approximation-hardness  multicommodity-flow  cc.complexity-theory  ds.algorithms  np-hardness  polynomial-time  dynamic-programming  lo.logic  terminology 

다음 은 대안이지만 MonadPlus가 아닌 Monad의 예는 무엇입니까? : 이 모나드라고 가정하십시오 . 관계의의 차이와의 무엇입니까 m 되는 대체 하는 MonadPlusCatch 과 MonadPlusDistr은 ? mmmmmm여섯 가지 가능한 쌍 각각에 대해 하나는 다른 것을 의미한다는 증거 또는 그렇지 않은 반례를 갖고 싶습니다. (사용하고 있습니다 왼쪽 캐치 규칙 을 만족 하는 MonadPlus …

12 pl.programming-languages  functional-programming  haskell  monad  applicative