«semantics» 태그된 질문

작은 단계와 큰 단계의 동작 의미론의 근본적인 차이점은 무엇입니까? 나는 그것이 무엇인지 파악하고 두 가지를 갖는 동기를 얻는 데 어려움을 겪고 있습니다.

28 semantics  operational-semantics  small-step-semantics 

나는 반사 에 대한 추론 , 즉 실행중인 프로그램의 내성 및 조작에 대한 추론을 지원하는 간단한 미적분학을 찾고 있습니다. 지정되지 않은 거기에 변환을 가능하게 -calculus 확장 구문 적으로 조작 한 후 연속적으로 평가 될 수있는 형태로 -terms은?λλλ\lambdaλλ\lambda 미적분학에는 두 가지 주요 추가 항이 있다고 생각합니다. v vr e f l …

23 logic  lambda-calculus  semantics  reflection 

레이블이 지정된 전이 시스템 주어지면 , 여기서 는 상태 세트이고 는 레이블 세트이며 는 삼항 관계입니다. 평소와 같이 를 쓰십시오 . 레이블이 지정된 전환 는 상태 p 의 시스템 이 레이블 \ alpha를 사용 하여 상태를 q 로 변경 함을 나타냅니다 . 이는 \ alpha 가 상태 변경을 유발하는 관찰 …

20 programming-languages  formal-methods  semantics  process-algebras 

"Conflict-Free Replicated JSON Datatype" 논문에서 , "규칙"을 공식적으로 정의하는이 표기법을 발견했습니다. 이 표기법은 무엇입니까? 어떻게 읽습니까? 예를 들면 다음과 같습니다. DOC규칙은 "분자"에 아무것도하지 않습니다 - 왜? EXEC및 GET규칙은 그 의미를 무엇을, 선 위에 두 개의 별도의 조건을 가지고있는 것 같습니다? VAR다른 많은 규칙이 화살표의 일종 사용하는 동안이 하나가 아니라 x는 …

18 semantics  notation  formal-methods  operational-semantics 

프로그래밍 언어에서 클로저는 널리 사용되는 기능입니다. Wikipedia의 말 : (강조 광산) : 컴퓨터 과학에서 클로저 (...)는 해당 함수 의 비 로컬 변수에 대한 참조 환경과 함께 제공되는 함수입니다. 클로저를 사용하면 함수가 즉각적인 어휘 범위 밖의 변수에 액세스 할 수 있습니다. 따라서 클로저는 본질적으로 자신의 범위를 벗어난 변수를 사용할 수있는 (익명?) …

18 programming-languages  semantics 

나는이 속성으로 정말로 고투하고있다 : 하자 될 간섭 공간 및 일 단조 함수. 인 경우에만 는 지시 된 집합이 되도록 모든 에 대해 연속적입니다.X,YX,YX,Yf f ( ⋃ x ∈ D x ) = ⋃ x ∈ D f ( x ) D ⊆ C l ( X ) Df:Cl(X)→Cl(Y)f:Cl(X)→Cl(Y)f: Cl(X) …

16 terminology  programming-languages  semantics 

프로그래머가 클래스를 정의한 후 언제라도 클래스를 확장 / 재정의 할 수있게하는 루비 (및 자바 스크립트)와 같은 언어의 기능과 관련하여 (문자열과 같은 클래스 포함) 나중에 이론적으로 프로그램을 확장 할 수있는 언어를 설계하는 것이 가능합니까? 그것의 의미론. 예 : Ruby는 다중 상속을 허용하지 않지만 다중 상속 구현을 허용하기 위해 기본 언어 동작을 …

15 programming-languages  semantics 

프로그래밍 언어를 정의하기위한 운영 의미론 (작은 단계와 큰 단계)에 익숙합니다. 나는 의미 론적 의미론을 배우는 데 관심이 있지만 노력이 가치가 있는지 확실하지 않습니다. 다른 관점에서 동일한 자료를 배우고 있습니까, 아니면 의미 의미론을 이해해야 만 얻을 수있는 통찰력이 있습니까?

14 semantics  operational-semantics  denotational-semantics 

다음과 같은 용어로 구성된 간단한 언어가 있다고 가정하십시오. truetrue\mathtt{true} falsefalse\mathtt{false} 경우 기간이다는 이렇게이다t1,t2,t3t1,t2,t3t_1,t_2,t_3ift1thent2elset3ift1thent2elset3\mathtt{if}\: t_1 \:\mathtt{then}\: t_2 \:\mathtt{else}\: t_3 이제 다음과 같은 논리적 평가 규칙을 가정하십시오. iftruethent2elset3→t2[E-IfTrue]iffalsethent2elset3→t3[E-IfFalse]t1→t′1ift1thent2elset3→ift′1thent2elset3[E-If]iftruethent2elset3→t2[E-IfTrue]iffalsethent2elset3→t3[E-IfFalse]t1→t1′ift1thent2elset3→ift1′thent2elset3[E-If] \begin{gather*} \dfrac{} {\mathtt{if}\: \mathtt{true} \:\mathtt{then}\: t_2 \:\mathtt{else}\: t_3 \to t_2} \text{[E-IfTrue]} \quad \dfrac{} {\mathtt{if}\: \mathtt{false} \:\mathtt{then}\: t_2 \:\mathtt{else}\: t_3 \to t_3} \text{[E-IfFalse]} \\ \dfrac{t_1 …

14 logic  semantics  proof-techniques  term-rewriting 

나는 미적분학과 프로그래밍 언어라는 것에 대해 혼란스러워합니다. 나는 미적분학이 프로그램의 동등성에 대한 추론을위한 공식적인 시스템이라고 생각하는 경향이있다. 프로그램에는 기계에 의해 지정된 작동 의미론이 있으며 결정적이어야합니다. 이런 식으로 언어 대한 (정확한) 미적분 은 프로그램 동등성을위한 확실한 방법입니다.엘엘L 이것은 나에게 합리적인 분열처럼 ​​보이지만 이것이 일반적으로 받아 들여지는 의미입니까? 아니면 잘못 됐나요? 관련, …

13 terminology  programming-languages  lambda-calculus  semantics  operational-semantics 

많은 인기있는 언어가 있습니다. 그러나 컴퓨터 과학자들은 이러한 언어로 된 프로그램의 동작을 이해하기 위해 프로그램 동작에 대해 확실하고 분명하게 논쟁하기 위해 (예를 들어, 그들의 신분 증명) 다른 잘 이해되는 언어로 번역해야한다고 말합니다. 그들은 그러한 언어를 "의미론"이라고 부릅니다. 저자는 많은 의미론 중 하나를 제안합니다. 그들은 건축의 의미와 언어를 어떻게 번역 할 …

13 formal-languages  semantics 

프로그래밍 언어 시맨틱 및 유형 시스템을 프로토 타이핑하는 도구가 있습니까? 또한 유형 건전성과 같은 표준 속성을 검사 할 수있는 도구가 있습니까? 나는 Alloy에 관한 책을 읽고 있기 때문에 내가 원하는 정확한 기능을 제공하지만 관계형 논리를 사용하여 표현 된 모델에 대해 이것을 요구하고 있습니다. Ott에 대해 알고 있지만 이러한 유형의 "모델 …

11 reference-request  programming-languages  semantics  model-checking 

직장에서 나는 동적 언어에 대한 몇 가지 유형 정보를 유추하는 임무를 맡았습니다. 다음 let과 같이 일련의 명령문을 중첩 된 표현식 으로 다시 작성합니다 . return x; Z => x var x; Z => let x = undefined in Z x = y; Z => let x = y in Z …

11 programming-languages  logic  type-theory  type-inference  machine-learning  data-mining  clustering  order-theory  reference-request  information-theory  entropy  algorithms  algorithm-analysis  space-complexity  lower-bounds  formal-languages  computability  formal-grammars  context-free  parsing  complexity-theory  time-complexity  terminology  turing-machines  nondeterminism  programming-languages  semantics  operational-semantics  complexity-theory  time-complexity  complexity-theory  reference-request  turing-machines  machine-models  simulation  graphs  probability-theory  data-structures  terminology  distributed-systems  hash-tables  history  terminology  programming-languages  meta-programming  terminology  formal-grammars  compilers  algorithms  search-algorithms  formal-languages  regular-languages  complexity-theory  satisfiability  sat-solvers  factoring  algorithms  randomized-algorithms  streaming-algorithm  in-place  algorithms  numerical-analysis  regular-languages  automata  finite-automata  regular-expressions  algorithms  data-structures  efficiency  coding-theory  algorithms  graph-theory  reference-request  education  books  formal-languages  context-free  proof-techniques  algorithms  graph-theory  greedy-algorithms  matroids  complexity-theory  graph-theory  np-complete  intuition  complexity-theory  np-complete  traveling-salesman  algorithms  graphs  probabilistic-algorithms  weighted-graphs  data-structures  time-complexity  priority-queues  computability  turing-machines  automata  pushdown-automata  algorithms  graphs  binary-trees  algorithms  algorithm-analysis  spanning-trees  terminology  asymptotics  landau-notation  algorithms  graph-theory  network-flow  terminology  computability  undecidability  rice-theorem  algorithms  data-structures  computational-geometry 

이 질문에 대한 토론 에서 Gilles는 배열을 사용하는 알고리즘의 정확성 증명이 범위를 벗어난 배열 액세스가 없음을 증명해야한다고 올바르게 언급합니다. 런타임 모델에 따라 런타임 오류가 발생하거나 배열이 아닌 요소에 액세스 할 수 있습니다. 이러한 정확성 증명을 수행하는 일반적인 기술 중 하나는 (최소 저학년 연구 및 아마도 자동화 된 검증에서) Hoare 논리 …

11 proof-techniques  semantics  arrays  hoare-logic  software-verification 

프로그램 분석 을 시작하는 데 필요한 리소스를 찾고 있습니다. 제가이 주제에서 찾은 유일한 책은 Nielson & Nielson 책입니다. 그 외에는 "프로그램 분석"이 챕터 또는 그 행을 따르는 "컴파일러"책만있는 것 같습니다. 사람들이 다른 자원을 알고 있습니까?

10 reference-request  compilers  semantics