• Title/Summary/Keyword: First Order Logic

Search Result 176, Processing Time 0.025 seconds

Algebraic completeness results for sKD and its Extensions

  • Yang, Eun-Suk
    • Korean Journal of Logic
    • /
    • v.9 no.1
    • /
    • pp.1-29
    • /
    • 2006
  • This paper investigates algebraic semantics for sKD and its extensions $sKD_\triangle$, $sKD\forall$, and $sKD\forall{_\triangle}$: sKD is a variant of the infinite -valued Kleene- Diense logic KD; $sKD_\triangle$ is the sKD with the Baaz's projection A; and $sKD\forall$ and $sKD\forall{_\triangle}$: are the first order extensions of sKD and $sKD_\triangle$, respectively. I first provide algebraic completeness for each of sKD and $sKD_\triangle$. Next I show that each $sKD\forall$ and $sKD\forall{_\triangle}$: is algebraically complete.

  • PDF

A Semantic Network Approach to PPO (Products, Processes, Organizations/Resources) Modeling for PDM Systems

  • Hyo-Won Suh;Heejung Lee;Seungchul Ha
    • Korean Journal of Computational Design and Engineering
    • /
    • v.4 no.3
    • /
    • pp.238-246
    • /
    • 1999
  • The modeling method to support product development processes (PDP) must have certain characteristics including the ability to represent multiple viewpoints of the product development and integrate with currently available analysis and design methods based on CE concept. This paper describes the reference model to support multiple viewpoints (PPO: Products, Processes, and Organizations/Resources viewpoints) of the product development processes, from which each model (Products model, Processes model, and Organizations/Resources model) can be extracted, as well as produces PPO data schema. This reference model has associative relationships among the products, processes, and organizations/resources. To allow the extensibility to support design evolution, we propose structured dat representation methods using semantic network, which can be constructed through first-order logic. The product development processes is so represented by specifying entities and semantic relationships among them hat he appropriate information can be accessed and all of the relevant attributes about the entities can be retrieved simultaneously.

  • PDF

A Methodology for Construction of Ontology-based Product Knowledge Map (온톨로지 기반 제품 지식 맵 구축 방법론)

  • Park J.M.;Hahm G.J.;Suh H.W.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2006.05a
    • /
    • pp.609-610
    • /
    • 2006
  • This paper introduces a methodology for construction of ontology-based product knowledge Map. For CPC(Collaborative Product Commerce) environment, engineering application of ontology has been studied . However, there are no generic and comprehensive methodologies for ontology construction yet because of such problems: dependency on experience of ontologist and domain experts and insufficiency of detail stages or rules. To solve those problems, we propose a methodology to construct ontology from engineering documents in semi-automatic. We use middle-out strategy and term's axioms, sub-definitions, to build ontology map. 5-turple ontology structure, semantic network and First order logic (FOL) are used for ontology definition in this study.

  • PDF

Design of HCBKA-Based IT2TSK Fuzzy Prediction System (HCBKA 기반 IT2TSK 퍼지 예측시스템 설계)

  • Bang, Young-Keun;Lee, Chul-Heui
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.7
    • /
    • pp.1396-1403
    • /
    • 2011
  • It is not easy to analyze the strong nonlinear time series and effectively design a good prediction system especially due to the difficulties in handling the potential uncertainty included in data and prediction method. To solve this problem, a new design method for fuzzy prediction system is suggested in this paper. The proposed method contains the followings as major parts ; the first-order difference detection to extract the stable information from the nonlinear characteristics of time series, the fuzzy rule generation based on the hierarchically classifying clustering technique to reduce incorrectness of the system parameter identification, and the IT2TSK fuzzy logic system to reasonably handle the potential uncertainty of the series. In addition, the design of the multiple predictors is considered to reflect sufficiently the diverse characteristics concealed in the series. Finally, computer simulations are performed to verify the performance and the effectiveness of the proposed prediction system.

Design of Multiple Fuzzy Prediction System based on Interval Type-2 TSK Fuzzy Logic System (Interval Type-2 TSK 퍼지논리시스템 기반 다중 퍼지 예측시스템 설계)

  • Bang, Young-Keun;Lee, Chul-Heui
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.3
    • /
    • pp.447-454
    • /
    • 2010
  • This paper presents multiple fuzzy prediction systems based on an Interval type-2 TSK fuzzy Logic System so that the uncertainty and the hidden characteristics of nonlinear data can be reflected more effectively to improve prediction quality. In proposed method, multiple fuzzy systems are adopted to handle the nonlinear characteristics of data, and each of multiple system is constructed by using interval type-2 TSK fuzzy logic because it can deal with the uncertainty and the characteristics of data better than type-1 TSK fuzzy logic and other methods. For input of each system, the first-order difference transformation method are used because the difference data generated from it can provide more stable statistical information to each system than the original data. Finally, computer simulations are performed to show the effectiveness of the proposed method for two typical time series examples.

논리와 논리머신

  • 신동필;정태충
    • The Magazine of the IEIE
    • /
    • v.15 no.3
    • /
    • pp.51-56
    • /
    • 1988
  • 지식처리시스템은 지식의 표현과 그 추론을 필요로 한다. 그 표현방법과 추론방법은 여러 가지가 있으나 논리(first order predicate logic)과 prolog가 무엇인지 설명하고, 논리언어를 빠르게 추론해 주는 논리머신은 어떤 종류가 있는지 살펴 보기로 한다.

  • PDF

Relational Logic Definition of Articles and Sentences in Korean Building Code for the Automated Building Permit System (인허가관련 설계품질검토 자동화를 위한 건축법규 문장 관계논리에 관한 연구)

  • Kim, Hyunjung;Lee, Jin-Kook
    • Korean Journal of Computational Design and Engineering
    • /
    • v.21 no.4
    • /
    • pp.433-442
    • /
    • 2016
  • This paper aims to define the relational logic of in-between code articles as well as within atomic sentences in Korean Building Code, as an intermediate research and development process for the automated building permit system of Korea. The approach depicted in this paper enables the software developers to figure out the logical relations in order to compose KBimCode and its databases. KBimCode is a computer-readable form of Korean Building Code sentences based on a logic rule-based mechanism. Two types of relational logic definition are described in this paper. First type is a logic definition of relation between code sentences. Due to the complexity of Korean Building code structure that consists of decree, regulation or ordinance, an intensive analysis of sentence relations has been performed. Code sentences have a relation based on delegation or reference each other. Another type is a relational logic definition in a code sentence based on translated atomic sentence(TAS) which is an explicit form of atomic sentence(AS). The analysis has been performed because the natural language has intrinsic ambiguity which hinders interpreting embedded meaning of Building Code. Thus, both analyses have been conducted for capturing accurate meaning of building permit-related requirements as a part of the logic rule-based mechanism.

An Improved Base Station Modulator Design for a CDMA Mobile System

  • Kim, Jin-Up;Uh, Yoon;Kweon, Hye-Yeoun
    • ETRI Journal
    • /
    • v.18 no.4
    • /
    • pp.215-227
    • /
    • 1997
  • We propose a new method to eliminate completely the redundant elements in a CDMA (code division multiple access) mobile system. First, we define multilevel logic operation (MLO), which is a new concept to deal with the multilevel logic signals. We prove that the conventional binary logic concept is a subset of the MLO concept. The multilevel logic signal can be directly controlled by using this MLO in place of the binary operation. We applied the MLO to the CDMA base station modulator (BSM) in order to reduce the hardware complexity. In the case of a 3-sectorized cell, this method helps reduce the complexity down the level of below 1% of the conventional CDMA BSM for spreading and filtering, and to 50% for Walsh covering.

  • PDF

Stability Analysis of Single-input Fuzzy Logic Controller (단일 입력 퍼지논리제어기의 안정성 분석)

  • 최병재
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2001.05a
    • /
    • pp.47-51
    • /
    • 2001
  • According as the controlled plants become more complex and large-scaled, the development of more intelligent control schemes is required in the control field. A fuzzy logic control (FLC) is one of proper schemes for this tendency. Recently, fuzzy control has been applied successfully to many industrial applications due to a number of advantages. But it still has some disadvantages. The conventional FLC has many tuning parameters: membership functions, scaling factors, and so forth. In order to improve this problem, a single-input fuzzy logic control (SFIC) which greatly simplifies the design process of the conventional FLC was proposed. Many research has also been proposed to develop the stability analysis of the FLC. In this paper we analyze the absolute stability of the SFLC. We first expand a nonlinear controlled plant into a Taylor series about a nominal operating point. And a fuzzy control system is transformed into a Lure system with nonlinearities. We also prove that the closed-loop system with the SFLC satisfies the sector condition globally.

  • PDF

Algebraic semantics for some weak Boolean logics

  • Yang, Eun-Suk
    • Korean Journal of Logic
    • /
    • v.9 no.2
    • /
    • pp.1-30
    • /
    • 2006
  • This paper investigates algebraic semantics for some weak Boolean (wB) logics, which may be regarded as left-continuous t-norm based logics (or monoidal t-norm based logics (MTLs)). We investigate as infinite-valued logics each of wB-LC and wB-sKD, and each corresponding first order extension $wB-LC\forall$ and $wB-sKD\forall$. We give algebraic completeness for each of them.

  • PDF