• 제목/요약/키워드: functional calculus

검색결과 42건 처리시간 0.029초

상태를 갖는 명령형 함수언어의 설계 (A design of the imperative functional language with state)

  • 주형석
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권10호
    • /
    • pp.1261-1268
    • /
    • 2001
  • 함수언어는 여러 가지 유용한 특징에도 불구하고 상태를 나타내기 위한 효율적인 방법을 제공하지 못하고있다. 함수언어의 표현력을 높이기 위해서는 함수언어의 의미를 위배함이 없이 상태를 명시적으로 나타내기 위한 방법이 요구된다. 이 연구에서는 순수 함수언어의 성질을 위배함이 없이 상태를 표현하기 위한 명령형 함수언어 $\lambda$st-계산을 설계하였고 제안된 명령형 함수언어를 감축하기 위한 알고리즘을 구성하였다. $\lambda$-계산에 명시적인 상태 구성자를 확장한 $\lambda$st-계산 모델은 상태의 합성 개념을 도입하고 감축규칙을 간략화 함으로써 구문구조의 표현력을 향상시켰다.

  • PDF

A note on the well-formed formulas of a pure functional calculus of the first order

  • Ryan, Joseph T.
    • 대한수학회보
    • /
    • 제8권1호
    • /
    • pp.9-15
    • /
    • 1971
  • The purpose of this note is to use primitive recursive functions and predicates similar to those presented by Davis [2] to show the well-known result first proved by Godel in [3] that the well-formed formulas of a pure functional calculus form a recursive set. The technique shown in this paper immediately suggests a unique approach to Theorem proving using a computer.

  • PDF

THE SECOND DERIVATIVE OF THE ENERGY FUNCTIONAL

  • Kim, Hwa-Jeong
    • 호남수학학술지
    • /
    • 제34권2호
    • /
    • pp.191-198
    • /
    • 2012
  • Minimal surfaces with given boundaries are the solutions of Plateau's problem. In studying the calculus of variations for the minimal surfaces, the functional ${\varepsilon}$, corresponding to the energy of surfaces, is introduced in [Ki09]. In this paper we derive a formula for the second derivative of ${\varepsilon}$, which is necessary for further theories of the calculus of variations.

프로그램유도 컴비네이터를 이용하는 함수프로그램의 포로세스망 구성 (Functional Programs as Process Networks using Program-derived Combinators)

  • 신승철;유원희
    • 한국정보처리학회논문지
    • /
    • 제3권3호
    • /
    • pp.478-492
    • /
    • 1996
  • 병렬 구문을 갖지 않는 함수 프로그램의 병렬 수행을 위해 람다 계산 해석법(λ- calculus encoding)이 도입되었고 이것은 함수 프로그램을 프로세스 계산(process calculus) 을 이용하여 프로세스망으로 구성하고 프로세스간의 통신 행위에 의해 결과를 얻는 새로운 계산 모델에서 사용될 수 있다. 그러나 람다 계산 해석 법은 상수식 조차도 너무 많은 통신 행위를 야기시키는 문제가 지적되어 왔다. 본 논문은병렬 구문을 갖지 않는 컴비네이터 프로그램을 위한 해석법을 제안한다. 또 이것은 프로세스망 리덕션을 결합할 수 있도록 계산 프로세스인 초어 프로세스(chore process ; chore)를 도입한다. 초어는 지역 그래프 리덕션이 가능한 상수식을 위한 그래프 리덕션 함수를 포함할 수 있으며 초어 프로세스의 생성은 주어진 컴비네이터 프로그램에 대한 표식과 변환에 의해 추출되는 컴비네이터 적용식을 포함하지 않는 G-감축가능한 (G-reducible) 부분식으로부터 이루어진다. 본 논문은 이러한 초어 프로세스를 포함하는 해석법으로 생성된 프로세스망이 초어를 갖지 않는 것보다 더 적은 통신 행위의 회수를 발생한다는 것을 보인다.

  • PDF

지연 함수형 프로그래밍 언어의 항 개서 의미 (Term Rewriting Semantics of Lazy Functional Programming Languages)

  • 변석우
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권3호
    • /
    • pp.141-149
    • /
    • 2008
  • 대부분의 함수형 프로그래밍 언어에서는 '위에서 아래쪽, 왼쪽에서 오른쪽 방향으로' 패턴 매칭(pattern matching)을 한다는 전략에 따라, 모호한(ambiguous) 특성을 갖는 룰의 정의를 허용하고 있다. 이 방법은 함수형 프로그래머에게 디폴트 룰을 정의할 수 있게 하는 직관적인 편리함을 제공하지만, 한편으로 모호한 룰 때문에 함수형 언어의 의미는 불명확해 질 수 있다. 좀 더 구체적으로, 함수형 언어가 갖는 대표적인 특성인 등식 추론(equational reasoning) 원리의 적용을 불가능하게 할 수 있으며, 함수형 언어를 람다 계산법으로 변환하는 데 있어서도 정형적인 방법이 아닌 임시방편적인(ad hoc) 방법에 의존할 수밖에 없게 한다. 본 연구에서는 지연(lazy) 함수형 언어의 패턴 매칭의 의미를 순수 선언적 특성을 갖는 항 개서 시스템(Term Rewriting Systems)의 분리성(separability) 이론과 연관시키고, 분리성 이론에 따라 지연 함수형 언어가 람다 계산법으로 변환될 수 있음을 보인다.

[ W12 ]-ESTIMATES ON THE PREY-PREDATOR SYSTEMS WITH CROSS-DIFFUSIONS AND FUNCTIONAL RESPONSES

  • Shim, Seong-A
    • 대한수학회논문집
    • /
    • 제23권2호
    • /
    • pp.211-227
    • /
    • 2008
  • As a mathematical model proposed to understand the behaviors of interacting species, cross-diffusion systems with functional responses of prey-predator type are considered. In order to obtain $W^{1_2}$-estimates of the solutions, we make use of several forms of calculus inequalities and embedding theorems. We consider the quasilinear parabolic systems with the cross-diffusion terms, and without the self-diffusion terms because of the simplicity of computations. As the main result we derive the uniform $W^{1_2}$-bound of the solutions and obtain the global existence in time.

MAJORIZATION PROBLEMS FOR UNIFORMLY STARLIKE FUNCTIONS BASED ON RUSCHEWEYH q-DIFFERENTIAL OPERATOR RELATED WITH EXPONENTIAL FUNCTION

  • Vijaya, K.;Murugusundaramoorthy, G.;Cho, N.E.
    • Nonlinear Functional Analysis and Applications
    • /
    • 제26권1호
    • /
    • pp.71-81
    • /
    • 2021
  • The main object of this present paper is to study some majorization problems for certain classes of analytic functions defined by means of q-calculus operator associated with exponential function.