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

David Rodríguez-dribeas는 StackOverflow에 대해 "모든 컬렉션을 잠금없이 구현할 수있는 것은 아닙니다"라고 언급 했습니다. 이것이 사실인지 확실하지 않으며 어느 쪽의 증거도 찾을 수 없습니다. 이 문장은 매우 정확하지는 않지만 조금 더 공식적인 방식으로 다시 표현해 보도록하겠습니다. 모든 컬렉션 유형마다 동일한 작업 집합을 제공 C하는 잠금없는 컬렉션 유형 CLF 가 있으며 CLF …

10 ds.data-structures  pl.programming-languages  dc.distributed-comp  concurrency 

나는 Combinatory Logic, Lambda Calculus, Functional Programming과 같은 다양한 주제에 관심이 있었고이를 연구하고 있습니다. 그러나 "계산 이론"과는 달리 "계산 성", 즉 다양한 제약으로 계산할 수없는 것들에 대한 질문에 답하려고 노력하는 것과는 달리, "프로그래밍 이론"에 대한 아날로그를 찾는 데 어려움을 겪고 있습니다. Wikipedia 는이를 다음과 같이 설명합니다. 프로그래밍 언어 이론 (PLT)은 …

10 soft-question  pl.programming-languages  lambda-calculus  big-picture  combinatory-logic 

최근에, 나는 대수 기하학에 관심을 갖게되고 그것에 대해 읽기 시작했습니다. 나는 여전히이 분야에 대해 거의 알지 못하지만 그것이 나의 주요 분야, 유형 이론 및 프로그래밍 언어와 관련이 있는지 알고 싶습니다. 대수 토폴로지는 유형 이론 (homotopy type 이론 등)에 많은 응용 프로그램이 있지만 유형 이론 / PL 이론과 AG는 범주 이론의 …

9 pl.programming-languages  type-theory  algebra 

타입 시스템을 추가 할 필요없이 강력한 정규화되는 람다 미적분학과 유사한 시스템이 있습니까?

9 pl.programming-languages  computability  lambda-calculus  functional-programming 

나는 이제 프로그래밍 언어에서 "추상적 인 해석"이 무엇인지 더 잘 이해하려고 노력하고 있습니다. 나는 최소한의 고정 요소로 도메인을 확장하는 아이디어, 연속 함수에 대한 고정 점을 생성하는 4 개의 공리 등을 설명하는 좋은 책 장을 발견했습니다. 나는이 기술적 인 세부 사항들을 이해한다 (그러나이 전체 체계에서 정확히 "추상적 인 해석"이 무엇인지 확실하지는 …

9 pl.programming-languages  program-analysis 

소개 나는 ( '소프트웨어 제품'에서와 같이) 제품 에 작용할 수있는 수정 ( 델타 라고도 함)에 대한 추상 대수적 설명 인 추상 델타 모델링 (ADM) 에 관한 박사 학위 논문을 쓰고 있습니다. 이를 통해 관련 제품 세트 ( '제품 라인')를 간단한 핵심 제품 및 조건부 적용 델타 세트로 구성하여 기본 아티팩트를 …

9 pl.programming-languages  algebra  monoid 

Martin-Löf 형식 이론, 즉 Coq / Agda로 공식화 된 검증 된 컴파일러에 관심이 있습니다. 현재 나는 작은 장난감 예제를 작성했습니다. 이를 통해 최적화가 올바른지 확인할 수 있습니다. 예를 들어, 0을 사용한 추가는 제거 할 수 있습니다 (예 : "x + 0"과 같은 표현식). 일반적인 컴파일러로는 수행하기 어려운 최적화가 있습니까? 일반 …

9 reference-request  pl.programming-languages  type-theory  semantics  compilers 

이 글 은 Curry-Howard isomorphism 과 Martin-Löf Type Theory를 언급합니다 . 이 포스트는 설명하는 수학 언어와 컴퓨터 프로그래밍의 연산 기반 언어 사이에 미래의 '통일'을 주장합니다. 내 질문은 : 이러한 아이디어가 (언어를 통해) 올바른 코드를 작성하는 데 더 나은 능력을 줍니까? MLTT의 전체 의미가 이론적 인 수준에서 발견 되었습니까? 이 게시물은 …

9 lo.logic  pl.programming-languages  type-theory  automated-theorem-proving 

다른 정렬 알고리즘을 구현하는 두 개의 함수가있는 경우 소스 코드를 통해 둘 다 동일한 외부 특성을 갖는 것으로 추론 할 수 있습니까? 둘 다 가능한 정렬되지 않은 시퀀스를 입력으로하고 정렬 된 시퀀스를 출력으로한다는 것을 의미합니까? 이러한 외부 속성은 소스 코드에 의해 어떤 방식으로 결정될 수 있습니까? 이러한 외부 속성을 어떻게 …

9 pl.programming-languages  decidability  formal-methods  extensionality 

내가 아는 한, 유형 클래스 제약 조건이있는 Haskell 함수는 내부적으로 각 특정 유형 클래스의 필요한 구현으로 사전을받는 추가 인수가있는 함수로 컴파일됩니다. 타입 클래스를 컴파일하는 다른 가능성이 있습니까? 그렇다면, 그들의 장점은 무엇입니까? 그리고 어떤 컴파일러가 그것들을 사용합니까?

9 pl.programming-languages  functional-programming  compilers  type-systems 

이것은 수학 SE 포럼에서 묻는 질문이며 여기에서 언급되었습니다. 여기 질문이 있습니다. 나는 공식 수학과 이론 컴퓨터 과학의 초보자이기 때문에 내 질문이 제대로 틀리지 않았다면 나와 함께하십시오. 객체 지향 모델링은 실제 세계를 시뮬레이션 할 때 복잡한 상호 작용을 정의하는 데 매우 유용합니다. 그러나 그것은 주로 프로그래밍에 사용됩니다. 우리가 수학에서 비슷한 개념을 …

9 pl.programming-languages  semantics  formal-modeling  set-theory  object-oriented 

함수 호출 사이트의 정보를 사용하여 형식 정보를 계산하는 전체 프로그램 형식 검사 및 형식 추론 시스템에 대해 자세히 배우려고합니다 (함수 본문을 사용하는 표준 방법 외에도). 예를 들어, 그러한 알고리즘은 foo(1)함수 foo가 정수 인수 를 취하는 것으로 추론 하기 위해 함수 호출을 사용할 수 있습니다 . 분명히 이것은 추론을 복잡하게 만들고 …

9 pl.programming-languages  type-theory  type-inference  type-systems 

관계형 데이터베이스에 대해 널리 사용되는 쿼리 언어에서는 많은 리소스가 필요한 쿼리를 생성 할 수 있습니다. 실제로 데이터베이스 관리자 는 쿼리 당 메모리 양을 제한 하고 데이터베이스 속도가 느려지면 장기 실행 쿼리를 확인하여이를 관리합니다. 이것은 다소 임시적인 것 같습니다. 이것에 대한 TCS 솔루션이 있습니까? 효율적인 쿼리 만 구현할 수있는 쿼리 언어가 …

9 cc.complexity-theory  pl.programming-languages  db.databases  finite-model-theory 

닫은. 이 질문은 주제에 맞지 않습니다 . 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이론적 인 컴퓨터 과학 스택 교환에 대한 주제가 되도록 질문을 업데이트하십시오 . 휴일 삼년 전에 . 보편적 재귀 함수 의 짧은 명시 적 구성이 있습니까? 내가 본 모든 정의에는 어떤 방식 으로든 튜링 머신의 번호가 매겨져 …

9 lo.logic  computability  pl.programming-languages