«pl.programming-languages» 태그된 질문

누군가 유도 데이터 유형의 엄격한 양성이 강력한 정규화를 보장하는 이유에 대한 직감을 줄 수 있는지 궁금합니다. 분명히, 부정적인 발생이 어떻게 확산으로 이어지는 지 봅니다. data X where Intro : (X->X) -> X 우리는 다양한 함수를 작성할 수 있습니다. 그러나 나는 우리가 엄격하게 긍정적 인 유도 성 유형 이 발산을 허용 …

10 reference-request  pl.programming-languages  type-theory  type-systems  dependent-type 

나는 현재 작업중 인 의존적 인 미적분학에 대한 유형 검사가 결정 가능하다는 것을 보여줄 필요가있는 상황에 처해 있습니다. 지금까지 나는 시스템이 강력하게 정규화되고 정의 평등이 결정 가능하다는 것을 증명할 수 있었다. 필자가 읽은 많은 참고 문헌에서 유형 검사의 결정 가능성은 강력한 정규화의 목록으로 나열되어 있으며 그러한 경우에는 그것을 믿지만 실제로 …

10 reference-request  pl.programming-languages  type-theory  dependent-type  typed-lambda-calculus 

Wikipedia 의 평가 전략 기사에서 : 람다 미적분학에서 감소 전략의 개념은 비슷하지만 구별됩니다. Wikipedia 의 축소 전략 기사에서 : 그것은 컴퓨터 과학의 평가 전략의 개념과 유사하지만 미묘하게 다릅니다. 이 두 기사에서 암시하는 평가 전략과 축소 전략의 미묘한 차이점은 무엇입니까? 서로 다른 도메인의 두 가지 유사한 개념입니까?

10 pl.programming-languages  lambda-calculus  semantics 

( 0 = 1 ) → ⊥(0=1)→⊥(0=1) \to \bot ( 0 = 1 ) → ⊥(0=1)→⊥(0=1) \to \botp → ⊥p→⊥p \to \bot피pp 그러나 누가 이것을 처음 증명했는지 찾을 수 없습니다! 누구든지 참조가 있습니까?

10 reference-request  lo.logic  pl.programming-languages  type-theory  dependent-type 

한동안 나는 언어 이론과 프로세스 계산법에 관심이 많았고 그것들을 연구하기 시작했다. 솔직히 말해서, 나는 경력을 쌓기 위해 신경 쓰지 않을 것입니다. 나는 이론이 엄청나게 매력적이라는 것을 안다. 내가 계속 겪고있는 한 가지 질문은 PL 이론이나 프로세스 Calculi가 현대 프로그래밍 언어 개발에서 전혀 중요하지 않은지입니다. Pi-calculus에 많은 변형이 있고 활발한 연구가 …

10 pl.programming-languages  process-algebra 

회로 최소화 는 주어진 회로의 크기를 최소화하는 문제입니다. 일반 프로그램과 비슷한 것이 있습니까? 특히 내 질문은- 주어진 프로그램에 대한 명령 수를 최소화하는 알고리즘이 있습니다. 나는 그것이 결정 불가능한 문제라는 것을 알고 있지만 최적의 것을 반환하는 솔루션을 찾고 있지 않습니다. 기존 컴파일러 변환을 적용 하여이 작업을 수행 할 수는 있지만 미리 …

10 pl.programming-languages  optimization  circuit-complexity  semantics  compilers 

우리는 단순히 입력 된 람다 용어의 베타-균등성이 결정 가능하다는 것을 알고 있습니다. M, N : σ → τ가 주어지면 모든 X : σ, MX ≃β≃β≃_β NX에 대해 결정 가능한가 ?

10 ds.algorithms  pl.programming-languages  type-theory  functional-programming 

CS에서 석사 논문을 작성하고 있으며 별칭 분석을 진행하고 있습니다. 내가 관심이있는 것은 Java와 같은 언어에 대한 절차 내, 흐름에 민감한 필수 및 May-alias 분석입니다. 이 주제의 기본 사항을 자세하게 설명하는 텍스트를 찾고 있지만 실제로 적합한 것을 찾지 못했습니다. 나는 컴파일러와 정적 분석에 관한 많은 교과서에서 살아남 았지만 거기에서 아무것도 찾지 …

10 reference-request  pl.programming-languages  compilers  program-analysis 

프로그래밍 언어 의미론에서 사람들은 의미 와 의미 에 대해 이야기한다고 들었습니다 . 그들은 같지 않은 것 같습니다. 차이점은 무엇입니까? 전자는 연산 의미론과 관련이 있고 후자는 명칭 의미론과 관련이 있습니까? 감사.

10 pl.programming-languages  semantics  denotational-semantics  operational-semantics 

소유권 유형과 분리 로직은 비슷한 목표를 가지고 있으며 소유권과 별칭을 제어합니다. 모듈 식 사양을 작성하는 기능도 추가해야 할 것입니다. 소유권 유형과 분리 논리 간의 관계에 대해 알려진 것은 무엇입니까?

10 pl.programming-languages  type-systems  object-oriented  program-logic 

몇 년 전, 나는 미적분학에서 평등을 유지하기 위해 다음의 왼쪽 규칙을 뛰어 넘었습니다. s ≐ t ⇝ θθ ( Γ ) ⊢ θ ( C)Γ , s ≐ t ⊢ Cs≐t⇝θθ(Γ)⊢θ(씨)Γ,에스≐티⊢씨 \frac{s \doteq t \leadsto \theta \qquad \theta(\Gamma) \vdash \theta(C)} {\Gamma, s \doteq t \vdash C} 여기에서 s \ doteq …

10 reference-request  lo.logic  pl.programming-languages  proof-theory  sequent-calculus 

나는이 사이트를 처음 접했고이 질문은 확실히 연구 수준은 아니지만 오. 저는 소프트웨어 엔지니어링에 약간의 배경 지식이 있고 CSTheory에는 거의 경험이 없지만 매력적입니다. 간단히 말해서이 사이트에서이 질문이 수용 가능한 경우 다음에 대한 자세한 답변을 원합니다. 따라서 모든 재귀 프로그램에는 반복적 인 아날로그가 있다는 것을 알고 있으며 "시스템 스택"과 비슷한 것을 유지하고 …

10 pl.programming-languages  recursion  recursive 

명령형 언어의 유형 시스템에 관한 연구 논문에서 필자는 가변 참조가 있지만 복합 연산자, 루프 또는 조건부와 같은 명령형 제어 구조가없는 언어에 대한 솔루션 만 찾습니다. 따라서 http://rust-lang.org 와 같은 부분 형식 유추를 갖는 명령형 언어를 구현할 수있는 방법이 명확하지 않습니다 . 논문은 List of a매개 변수화 된 유형이 Hindley-Milner 유형 …

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

누군가가 PCF에서 연속성 계수의 비 정의 가능성에 대한 참조를 지적 할 수 있습니까? \newcommand{\N}{\mathbb{N}} \newcommand{\bool}{\mathsf{bool}} 안드레이 바우어 (Andrej Bauer)는 몇 가지 문제에 대해 자세히 살펴 보는 아주 멋진 블로그 게시물 을 작성 했지만이 질문에 대한 문맥을 빌려주기 위해 그의 게시물 중 일부만 요약하겠습니다. Baire 공간 는 자연수 시퀀스의 집합이거나 자연수에서 …

10 pl.programming-languages  lambda-calculus  denotational-semantics  computing-over-reals 

다음과 같은 유형의 이론이 있습니다. |- 1_X : X -> X f : A -> B, g : B -> C |- compose(g,f) : A -> C F, f : A -> B |- apply(F,f) : F(A) -> F(B) 모든 용어에 대한 방정식 f : A -> B, g : …

10 lo.logic  pl.programming-languages  type-theory  ct.category-theory  automated-theorem-proving