• Title/Summary/Keyword: functional calculus

Search Result 42, Processing Time 0.018 seconds

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

  • 주형석
    • Journal of the Korea Computer Industry Society
    • /
    • v.2 no.10
    • /
    • pp.1261-1268
    • /
    • 2001
  • Despite of various useful features, functional languages do not provide an efficient way of representing states. To improve expressiveness of functional language, it is required a method representing explicit state without violating of functional semantic properties. In this paper, imperative functional language, $\lambda$st-calculus is designed to represent states without compromising the properties of pure functional languages. And we construct an algorithm to reduce proposed imperative functional language. $\lambda$st-calculus model which is an extension of the $\lambda$-calculus model with explicit state constructor without violating their semantic properties. it improves expressiveness of syntax through a concept of state composition and simplified reduction rules.

  • PDF

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

  • Ryan, Joseph T.
    • Bulletin of the Korean Mathematical Society
    • /
    • v.8 no.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
    • Honam Mathematical Journal
    • /
    • v.34 no.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 (프로그램유도 컴비네이터를 이용하는 함수프로그램의 포로세스망 구성)

  • Sin, Seung-Cheol;Yu, Won-Hui
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.3
    • /
    • pp.478-492
    • /
    • 1996
  • For parallel implementations of functional programs without concurrent primitives, the λ-calculus encodings have been introduced. A functional program may be trans for med into a process network using process calculiby the λ-calculus encoding and there sult of a program can be obtained by a deal of communication actions in it's process network. But the λ-calculus encodings cause too many communication actions even in constant expressions. This paper shows the encoding for a combinator program without concurrency primitives which can combine the graph reduction and the process-net reduction using computable processes,'chores'. A 'chore' may have graph reduction functions for primitive operations of constants for which local graph reduction may be possible, and be encoded from a 'G-reducible' subexpression which is obtained by an annotation and trans for mati-on for a combinator program, assuring that it does not include any combinator application. Also, we show that a process network with chores raises less commu-nication actions than one without chores.

  • PDF

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

  • Byun, Sug-Woo
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.35 no.3
    • /
    • pp.141-149
    • /
    • 2008
  • Most functional programming languages allows programmers to write ambiguous rules, under the strategy that pattern-matching will be performed in a direction of 'from top to bottom' way. While providing programmers with convenience and intuitive understanding of defining default rules, such ambiguous rules may make the semantics of functional languages unclear. More specifically, it may fail to apply the equational reasoning, one of most significant advantage of functional programming, and may cause to obscure finding a formal way of translating functional languages into the ${\lambda}$-calculus; as a result, we only get an ad hoc translation. In this paper, we associate with separability of term rewriting systems, holding purely-declarative property, pattern-matching semantics of lazy functional languages. Separability can serve a formalism for translating lazy functional languages into the ${\lambda}$-calculus.

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

  • Shim, Seong-A
    • Communications of the Korean Mathematical Society
    • /
    • v.23 no.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
    • /
    • v.26 no.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.