• Title/Summary/Keyword: 람다

Search Result 64, Processing Time 0.025 seconds

Translation of Separable Systems into the Lambda Calculus (분리 시스템의 람다 계산법으로의 변환)

  • Byun, Sug-Woo
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.35 no.4
    • /
    • pp.178-185
    • /
    • 2008
  • This research presents an translation technique of encoding rewrite rules with patterns into the lambda calculus. We show, following the theory of Böhm separability, rewrite rules with distinctive patterns, called separable systems, can be translated into the lambda calculus. Moreover, according to the property of Böhm equivalence classes, we can also encode rewrite systems with default rules, which allows to interpret some of 'undefined' terms of TRSs as an identified lambda term.

Deferred Substitution Form of Lamba Expression for Speculative Paralle Graph Reduction (투기적 병렬 그래프 감축을 위한 대치과정이 지연된 람다 연산식)

  • Lee, Yong-Hak;Jeon, Seo-Hyeon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.1
    • /
    • pp.9-23
    • /
    • 1999
  • 병렬 그래프 감축 모델에 있어서 투기적 연산(speculative evaluation)모델은 병렬성을 증가시키지만 불필요한 연산으로 인해 자원을 낭비할 수 있다. 투기적 태스크가 람다 연산식을 WHNF(Weak Head Normal Form)로 감축할 때, 대치과정은 그래프를 증가시킬 수 있고, 많은 복사과정을 요구할 수 있다. 이러한 투기적 태스크는 나중에 불필요한 연산이 될 수있고 이 경우 이러한 투기적 태스크에서 발생한 다른 모든 투기적 태스크들을 종료해야 하는 부담이 있다. 또한 불필요하게 된 복사과정으로 인한 기억 공간을 재사용이 가능한 상태로 만들어 주어야 한다. 본 논문은 WHNF 또는 HNF 로 감축할 대 발생할수 있는 불필요한 대치과정으로 인한 오버헤드를 줄이기 위해 대치과정이 지연된 람다 연산식 형태 (DSF : Deferred Substitution Form)를 제안한다. 이 형태는 대치과정을 필수적 태스크(mandatory task)가 수행될 때 까지 지연시키기 위한 람다 연산식 형태이다. 대치과정이 지연된 람다 연산식 형태로의 감축을 수행하는 투기적 태스크에서 , 대치과정이 존재하지 않기 때문에 그래프의 크기가 증가하지 않고 또한 복사과정을 요구하지 않는다. 따라서 연산식에 대한 대치과정이 지연된 람다 연산식 형태로의 감축이 불필요하게 된 경우 부담이 줄어들게 된다. 아울러 병렬성을 증가시키기 위한 연산모델을 제안한다.

Design of High-Performance Lambda Network Based on DRS Model (DRS 모델에 기반한 고성능 람다 네트워크의 설계)

  • Noh, Min-Ki;Ahn, Sung-Jin
    • The Journal of Korean Association of Computer Education
    • /
    • v.12 no.2
    • /
    • pp.77-86
    • /
    • 2009
  • Large-scale applications, that needs large-capacity R&D resources and realtime data transmission, have demanded more stable and high-performance network environment than current Internet environments. Recently, global R&D networks have focuses on utilizing Lambda networking technologies and resource reservation systems to be satisfied with various applications' requirements. In this paper, we modify the existing DRS (Dynamic Right-Sizing) model to reflect various advantages in terms of the stability and high-capacity of Lambda network. In addition, we suggest the design methodology of high-performance Lambda network, which can integrate NRPS (Network Resource Provisioning System) into our modified DRS model.

  • PDF

Formal Semantics for Lambda Expression of Java (자바 람다식에 대한 형식 의미론)

  • Han Jung Lan
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.12 no.5
    • /
    • pp.157-164
    • /
    • 2023
  • Specifying the semantic structure for functional interfaces and lambda expressions, which are the latest features of Java, can be referenced when designing similar functions in the future, and is also required in the process of standardizing or implementing an optimized translator. In this study, action equation 3.0 is newly proposed to express the static and dynamic semantic structure of functional interfaces and lambda expressions by modifying and upgrading the existing expressions to express the semantic structures of java functional interfaces and lambda expressions. Measure the execution time of java programs by implementing the semantic structure specified in action equation 3.0 in java, and prove that action equation 3.0 is a real semantic structure that can be implemented through simulation. The superiority of this action equation 3.0 is to be confirmed by comparing the action equation 3.0 specified in the four areas of readability, modularity, extensibility and flexibility with the existing representative semantic expression methods.

일본의 기간 로켓, H-II A 의 개발 동향

  • Gong, Hyeon-Cheol;Song, Byeong-Cheol;Seo, Yun-Gyeong
    • Current Industrial and Technological Trends in Aerospace
    • /
    • v.4 no.2
    • /
    • pp.86-97
    • /
    • 2006
  • 일본은 1954년 도쿄대학의 이도가와 교수가 로켓연구반을 구성하여 연구와 실험을 시작한 후 1955년 8월에 펜슬로켓을 제작하여 수평비행실험을 시작하였다. 이후 베이비 로켓, 카파 로켓, 람다 로켓으로 이어지는 개발과정에서 1970년 람다로켓인 L-4S-5 로켓으로 인공위성 ‘오수미’를 발사하는데 성공하여 자체 위성발사국의 지위를 얻었다. 그러면서 미국으로부터 발사체 기술을 받아 N-1 로켓을 개발하여 1975년에 성공적으로 발사하였다. 이후 자체적으로 기술개발에 성공한 H-I 로켓에 이어 일본의 기간 발사체가 된 H-II A 로켓에 이르기까지 일본은 우주발사체 개발을 지속적으로 꾸준히 발전시켜왔다. 본 논문에서는 일본의 기간 발사체가 된 H-II A 로켓 및 H-II B(H-II A 능력향상형 로켓)에 이르기까지 일본의 로켓 개발과정을 설명하고 또 H-II A 로켓이 어떻게 일본의 기간 로켓이 되었는지 또 H-II A 능력 향상형 로켓, H-II B 로켓의 향후 에 대하여 논의하고자 한다.

  • PDF

Design and Implementation of a Real -Time Analytics System for Network Packet Trend Analysis (네트워크 패킷 트랜드 분석을 위한 실시간 스트림 데이터 분석 시스템 설계 및 구현)

  • Park, Seoeun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2016.04a
    • /
    • pp.72-75
    • /
    • 2016
  • 스마트폰, 센서, 소셜미디어, 웹 서비스 등으로부터 발생되는 데이터의 폭증으로 인하여 빅데이터의 분석 및 활용에 대한 요구가 커져가고 있다. 특히 스마트 기기의 발달과 사용자 이용 패턴의 변화로 인하여 스트림 데이터는 끊임없이 발생되고 있지만, 기존의 하둡을 이용한 분석 시스템은 응답시간이 지연되어 빠르게 결과를 조회할 수 없는 단점으로 인하여 데이터를 실시간으로 분석하여 바로 활용할 수 있는 시스템에 대한 요구가 점점 더 증가하면서 람다 아키텍쳐가 등장하였다. 람다 아키텍쳐는 데이터 처리 과정을 배치 레이어와 스피트 레이어로 나누고, 스피드 레이어에서는 배치 결과가 나오기 전까지 스트림으로 유입되는 데이터를 실시간으로 분석하여 가장 최근의 데이터를 빠르게 조회 할 수 있도록 결과를 제공한다. 본 논문에서는 람다 아키텍쳐를 활용하여 연속적으로 유입되는 대용량의 스트림 데이터를 효과적으로 처리하여 실시간 분석과 동시에 배치 분석을 제공하는 데이터 처리 시스템을 설계하고 구현한다.

Index Transitivity and Transformation of Separable Systems (분리가능 시스템의 지수 추이성과 변환)

  • 변석우
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.5
    • /
    • pp.658-666
    • /
    • 2004
  • Separable systems are defined in term rewriting systems, respecting the notion of separability in the λ-calculus. In this research, we generalize separable systems of term rewriting systems, which was studied in restrictive systems such as constructive systems. We also associate separability with index-transitivity and with forward branching Separability is identified with forward branching, and strong sequentiality with index-transitivity satisfies separability. These are such good properties that enable us to describe the procedure of pattern-matching as an index tree, which is a sort of automata, and to transform separable systems into a constructor system with a simple pattern. Separable systems, in particular, can be translated into the λ-calculus. This research can serve a theoretical basis which allows functional languages to be explained by the λ-calculus, since functional languages such as ML and Haskell belong to a subclass of separable systems.

Regularization Strength Control for Continuous Learning based on Attention Transfer (어텐션 기반의 지속학습에서 정규화값 제어 방법)

  • Kang, Seok-Hoon;Park, Seong-Hyeon
    • Journal of IKEEE
    • /
    • v.26 no.1
    • /
    • pp.19-26
    • /
    • 2022
  • In this paper, we propose an algorithm that applies a different variable lambda to each loss value to solve the performance degradation caused by domain differences in LwF, and show that the retention of past knowledge is improved. The lambda value could be variably adjusted so that the current task to be learned could be well learned, by the variable lambda method of this paper. As a result of learning by this paper, the data accuracy improved by an average of 5% regardless of the scenario. And in particular, the performance of maintaining past knowledge, the goal of this paper, was improved by up to 70%, and the accuracy of past learning data increased by an average of 22% compared to the existing LwF.

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.

Temperature Effect on the Productivity of Recombinant Protein in a Lysis and DNA packaging-deficient and Temperature-sensitive Bacteriophage $\lambda$System (용균과 DNA 패키징 유전자가 결핍된 온도 민감성 박테리오 파아지 람다 시스템에서 재조합 단백질 생산성에 미치는 온도의 영향)

  • Oh, Jeong-Seok;Park, Tai-Hyun
    • KSBB Journal
    • /
    • v.20 no.2 s.91
    • /
    • pp.112-115
    • /
    • 2005
  • E. coli in combination with bacteriophage $\lambda$ was used to overcome the intrinsic plasmid instability that is frequently found in recombinant fermentation especially in long-term operation. In order to enhance the stability and productivity, the bacteriophage ${\lambda}NM1070$ was used in this study. It is a $\lambda$ mutant, which is deficient in the synthesis of protein related to DNA packaging and cell lysis. The ${\lambda}NM1070$ is also a temperature-sensitive mutant. To optimize the production of recombinant protein in this temperature-sensitive system, the temperature effects on growth and cloned gene expression were investigated for stable and efficient recombinant gene expression. The induction to the lytic state was not complete at $36^{\circ}C$ while the temperature above $40^{\circ}C$ induced the lytic state completely. However, the productivity was decreased at $42^{\circ}C$ by temperature inhibition. The L-free cell concentration increased with the increase of temperature until $40^{\circ}C$. In conclusion, ${\lambda}NM1070$ has the optimal temperature at $38^{\circ}C$ for stability and at $40^{\circ}C$ for expression.