• Title/Summary/Keyword: PROLOG Language

Search Result 41, Processing Time 0.025 seconds

An Implementation of Set Constraints Logic Language Using Prolog (Prolog 언어를 사용한 집합 제한 논리 언어의 구현)

  • 김인영;신동하
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2003.10a
    • /
    • pp.183-187
    • /
    • 2003
  • In this paper, we describe an implementation method of "set constraints logic language" using the logic language Prolog. "Set constraints logic language" is a programming language with a new paradigm that uses the "set theory" in programming. In this paper, we explain "set constraints problem solver" that has been proposed by A. Dovier and his researchers and we describe an implementation method of this solver using Prolog. We ran easily implement the "set constraints problem solver" in Prolog, since Prolog easily implements nondeterministic problems and provides a data structure railed list. We have applied the language to several application fields to show the usefulness of the language.

  • PDF

An Implementation of Open Set Constraint Logic Language (공개 집합 제한 논리 언어의 구현 방법)

  • Shin, Dong-Ha;Son, Sung-Hoon
    • The KIPS Transactions:PartA
    • /
    • v.12A no.5 s.95
    • /
    • pp.385-390
    • /
    • 2005
  • Set constraints logic language is a language that adopts `set theory` in programming. In this paper, we introduce the procedure for solving set constraints proposed by A. Dovier and show how the procedure can be implemented in logic language Prolog. The procedure is represented in `rewriting rules` and this representation is characterized by having nondeterministic rule applicationsand mathematical variables that is difficult to be implemented in general programming languages. In this paper, we show that the representation can be easily implemented by using nondeterministic control, logical variables and data structure `list` provided in Prolog. Our implementation has following advantages.First we have implemented the full features of the language. Second we have described the implementation detail in thisresearch. Third other used the commercial Prolog called SICStus, but we are using CIAO Prolog with GNU GPL(General Public License) and anyone can use it freely. Forth the software of our implementation is open source so anyone can use, modify, and distribute it freely.

An Implementation of (Ab)(Cl) Set Unification ((Ab)(Cl) 집합 일치화의 구현에 관한 연구)

  • 신동하;김인영
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.5
    • /
    • pp.1108-1113
    • /
    • 2004
  • ‘Set’ is a tool that is used frequently in designing computer programs. Because of the reason, ‘set constraints languages’ have been developed recently. In this research, we introduce ‘(Ab)(Cl) set unification’ problem and implement it using the ‘set equation rewriting in Prolog’. In this research we shows that the set unification, that is considered to be difficult to be implemented in procedural languages, ran be implemented easily using the non-deterministic control structure and the list data structure in logic language like Prolog. Our research uses the Ciao Prolog with GNU GPL, this is compared with other existing implementations which used expensive commercial Prolog, so anyone can use the result freely. Currently the result is being used for implementing a set constraint language.

Numerical data processing on expert system for power system fault restoration - in IBM PC Turbo prolog - (계통 사고 복구 전문가 시스템에서의 수치 데이타 처리 - IBM PC 용 Turbo prolog 에서 -)

  • Choi, Joon-Young;Park, In-Gyu;Park, Jong-Keun
    • Proceedings of the KIEE Conference
    • /
    • 1987.11a
    • /
    • pp.316-320
    • /
    • 1987
  • This paper deals with expert system for power system fault restoration and accompanying numerical data processing. Nowadays, expert system which is a branch or artificial intelligence expands its application area to many fields. And it requires computer language for A.I. to be versatile. Expert system for power system handles numerous numerical data and language for A.I. has its deficiency in numerical data processing. However some recent version of the A.I. language rind ways of overcoming this dilemma by giving the way or linking conventional algorithmic languages to them. This study presents numerical data processing routines described in Turbo prolog which is run in IBM PC and linking numerical data processing routines written in Turbo C to Turbo prolog.

  • PDF

Implementation of D-algorithm by using PROLOG (PRLOG에 의한 D-algorithm의 구현에 관한 연구)

  • 김명기;문영덕
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.35 no.3
    • /
    • pp.87-94
    • /
    • 1986
  • This paper introduce a new test generation method based on built-in data base which is suitable for generating of test set by using PROLOG language. The program presented in this paper deals with all the information required for fault detection from the rules describing output signals and internal signals. Example shows the validity of proposed PROLOG program which results in a effective generation of test set comparable to the conventional D-algorithm.

  • PDF

An Efficient Method for Controlling the Number of Proofs in Prolog (프롤로그에서 증명의 수를 효과적으로 제어하기 위한 방법)

  • Nam, Young-Kwang
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.6
    • /
    • pp.1557-1564
    • /
    • 1997
  • We propose an extension to Prolog called the count term for controlling Prolog execution. The purpose is to allow the programmers as well as the users to have greater flexibility in controlling the execution behavior of Prolog programs and for limiting the number of answers or proofs retrieved when Prolog is used as a database query language. Both syntax and operational semantics of the count term are defined. An implementation strategy based on WAM (Warren Abstract Machine) by modifying instructions related to backtracking behavior has been suggested.

  • PDF

$O^{2}LDM$ : A Language for Object-Oriented Logic Data Modeling ($O^{2}LDM$ : 객체지향 논리 데이터모형을 위한 언어)

  • Jeong, Cheol-Yong
    • Asia pacific journal of information systems
    • /
    • v.4 no.2
    • /
    • pp.3-34
    • /
    • 1994
  • In this paper we describe a new data modeling language we call $O^{2}LDM$. $O^{2}LDM$ incorporates features from object-oriented and logic approaches. In $O^{2}LDM$ there is a rich collection of objects organized in a type hierarchy. It is possible to compose queries that involve field selection, function application and other constructs which transcend the usual, strictly syntactic, matching of PROLOG. We give the features of $O^{2}LDM$ and motivate its utility for conceptual modeling. We have a prototype implementation for the language, which we have written in ML. In this paper we describe an executable semantics of the deductive process used in the language. We work some examples to illustrate the expressive power of the language, and compare $O^{2}LDM$ to PROLOG.

  • PDF

Development of Expert System for Designing Power Transmission Gears (II) (동력전달용 치차설계 전문가 시스템 개발연구 II)

  • 정태형;변준형;이동형
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.16 no.1
    • /
    • pp.122-131
    • /
    • 1992
  • An expert system is developed which can design the power transmission involute cylindrical gears on the basis of strength and durability. Bending strength, surface durability, scoring, and wear probability are considered as the basis. The basic components of the expert system are knowledge base, inference engine, and working memory. The knowledges in knowledge base are classified hierarchically into the knowledges used in selection of gear type, selection of materials, and determination of K factor and are represented by rules. In the inference engine two inference methods are implemented with the depth first search method. For-ward chaining method is introduced in the selection of gear type and materials and in the determination of K factor. Backward chaining method is introduced in the detailed design of module and face width in accordance with the validation of strength. And inference efficiency is achieved by constructing the part needing a lot of numerical calculations in strength estimation separately from inference mechanism. The working memory is established to save the results during inference temporarily. In addition, design database of past design results is built for consultation during design and knowledge acquisition facility, explanation facility, and user interface are included for the usefulness of user. This expert system is written with the PROLOG programming language and the FORTRAN language in numerical calculation part which interfaced with PROLOG and can also be executed on IBM-PC compatible computer operated by MS-DOS alone.

The Agglutination of the Korean Language and the Implementation of Korean Morphological Analyzer (국어의 교착성과 형태소 분석기의 구현)

  • Lee, Min-Haeng;Kim, Seong-Moo
    • Annual Conference on Human and Language Technology
    • /
    • 1992.10a
    • /
    • pp.105-117
    • /
    • 1992
  • 교착어(agglutinating language)에서는 다양한 통사정보가 독자적인 형태소에 내재되어 있다. 국어의 경우 형태소의 분석이 통사구조 분석에 선행되어 이루어져야 하는 이유가 바로 국어의 교착어적인 속성에 기인한다. 이 논문의 전반부에서 국어의 교착성을 명확히 보여주는 등위 접속구문을 핵심어 주도 구구조문법(HPSG)에 의하여 분석한다. 후반부에서는 PROLOG로 구현된 국어의 형태소 분석기와 통사구조 분석기(PARSER)를 소개한다.

  • PDF