• Title/Summary/Keyword: Computer Algebra Systems

Search Result 36, Processing Time 0.027 seconds

A Study on Reuse Technique of Software for SaaS Using Process Algebra

  • Hwang, Chigon;Shin, Hyoyoung;Lee, Jong-Yong;Jung, Kyedong
    • International journal of advanced smart convergence
    • /
    • v.3 no.2
    • /
    • pp.6-9
    • /
    • 2014
  • SaaS provides software hosted on the cloud computing in a form of service. Thus, it enables the extension of service functions by combining or reusing the existing software. As an analysis technique, this paper suggests a method of verifying the reusability of a process by analyzing it with the process algebra. The suggested method can confirm the reusability of existing software, ensure the consistency of modifications by tenants or requests, and provide probabilities of combining processes.

Process Algebraic Approach to Timing Analysis of Superscalar Processor Programs (프로세스 대수에 기반을 둔 수퍼스칼라 프로세서 프로그램의 시간 분석)

  • Yoo, Hee-Jun;Lee, Ki-Huen;Choi, Jin-Young
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.2
    • /
    • pp.200-208
    • /
    • 2000
  • Multi-ports register could shared several instructions at the same time in read operation. We address a formal methods for describing timing analysis and resource restriction in pipeline super scalar process that having multi-Port registers. First, we specify in-order pipeline instructions, and then, extend timing analysis in out-of-order super-scalar. In this case, we find instruction pairs in any cycle which can execute same time, We use ACSR(Algebra of Communicating Shared Resources), a branch of formal methods based on process algebra, for instruction specification and modelling.

  • PDF

A Study on Counter Design using Sequential Systems based on Synchronous Techniques

  • Park, Chun-Myoung
    • Journal of information and communication convergence engineering
    • /
    • v.8 no.4
    • /
    • pp.421-426
    • /
    • 2010
  • This paper presents a method of design the counter using sequential system based on synchronous techniques. For the design the counter, first of all, we derive switching algebras and their operations. Also, we obtain the next-state functions, flip-flop excitations and their input functions from the flip-flop. Then, we propose the algorithm which is a method of implementation of the synchronous sequential digital logic circuits. Finally, we apply proposed the sequential logic based on synchronous techniques to counter.

New Canonical Forms for Enumerating Fuzzy/C Switching Functions

  • Araki, Tomoyuki;Tatsumi, Hisayuki;Mukaidono, Masao;Yamamoto, Fujio
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.537-542
    • /
    • 1998
  • Logic functions such as fuzzy switching functions and multiple-valued Kleenean functions, that are models of Kleene algebra have been studied as foundation of fuzzy logic. This paper deals with a new kinds of functions-fuzzy switching functions with constants-which have features of both the above two kinds of functions . In this paper, we propose new canonical forms for enumerating them. They are much useful to estimate simply the number of fuzzy switching functions with constants.

  • PDF

등식체계에서의 자동증명

  • 위규범
    • Journal for History of Mathematics
    • /
    • v.11 no.2
    • /
    • pp.35-42
    • /
    • 1998
  • It is an undecidable problem to determine whether a given equation logically follows from a given set of equations. However, it is possible to give the answer to many instances of the problem, even though impossible to answer all the instances, by using rewrite systems and completion procedures. Rewrite systems and completion procedures can be implemented as computer programs. The new equations such a computer program generates are theorems that hold in the given equational theory. For example, a completion procedure applied on the group axioms generates simple theorems about groups. Mathematics students' teaming to know the existence and mechanisms of computer programs that prove simple theorems can be a significant help to promote the interests in abstract algebra and logic, and the motivation for studying.

  • PDF

Instrumental Genesis of Computer Algebra System(CAS) in Mathematical Problem Solving among High School Students (고등학교 수학 문제해결에서 CAS의 도구발생)

  • Han, Se-Ho;Chang, Kyung-Yoon
    • School Mathematics
    • /
    • v.11 no.3
    • /
    • pp.527-546
    • /
    • 2009
  • This study was designed to gain insights into instrumental genesis process of CAS in Korean high school students and to explore its practical potentials in secondary mathematics education. Two activities, such as Concept-Centered Mathematics Activity based on CAS and Problem Solving Activities, were constructed and executed to 10th Grade seven students for twelve class hours. The finding on the students' activities are as follows : it is meaningful in mathematics education, especially in algebra education, in that the CAS based concept centered mathematics activity offers great opportunities to deal with high-qualified application problems. The problem solving activities based on the instrumented CAS may have an influence on the sequence of mathematics curriculum, e.g. the optimization problems may precede the calculus problems such as derivatives in high school. The results of this study to investigate the instrumental genesis of CAS in mathematical activities will give insights into the secondary mathematics curriculum to prepare the CAS in Korea.

  • PDF

A Study On The Adaptive Equalizer Of Coefficient Adjustment In Mobile Communication Systems (이동 통신 시스템에서 조정 계수를 이용한 적응 등화기에 관한 연구)

  • 전상규;김노환
    • Journal of the Korea Society of Computer and Information
    • /
    • v.1 no.1
    • /
    • pp.53-64
    • /
    • 1996
  • The methods for designing the adaptive filter performing DSP(digital signal processing)functions In mobile communication systems are Least-squares algorithm. Fast-Kalman and adaptive lattice algorithm. Least-squares algorithm It fast convergence algorithm for signal Processor of adaptive equallizer and used for eliminating inter symbol Interference which occur inmultiple path fading channel In mobille communication systems. In this paper. we propose the method of control adjustably algebra characteristics of signal vector that is sampling at some of new data sequence and confirm the improvement of fast convergence and iterative performance speed compared to existing algorithms by computer simulation.

  • PDF

Analysis of Transforming Mathematical Representation Shown in the Class of Composite Function Using the CAS (CAS 공학을 사용한 합성함수 수업에서 나타난 수학적 표상 전환 과정에 대한 분석)

  • Lee, Yu Bin;Cho, Cheong Soo
    • School Mathematics
    • /
    • v.17 no.1
    • /
    • pp.19-33
    • /
    • 2015
  • This study examined mathematics class using the CAS(Computer Algebra Systems, CAS) targeted for high school first grade students. We examined what kind of transforming of representations got up according to mathematics subject contents at this classroom. This study analyzed 15 math lessons during one month and the focus of analysis was on the classroom teacher. In particular, for transformations among representations this study mainly investigated from theoretical frameworks such as transparent and opaque representation of Lesh, Behr & Post(1987), descriptive and depictive representation of Kosslyn(1994). According to the results of this study, CAS technology affected the transforming of representations in high school math class and this transforming of representations improved the students' thinking and understanding of mathematical concepts and provided the opportunity to create the representation of individual student. Such results of this study suggest the importance of CAS technology's role in transforming of representations. and they offer the chance to reconsider the fact that CAS technology could be used to improve students' ability of transforming representations at the mathematics class.

Process Algebra for Specification of Mobile Real-time Systems (이동 실시간 시스템의 명세를 위한 프로세스 대수)

  • Choe, Yeong-Bok;Choi, Woo-Rim;Lee, Moon-Kun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.11a
    • /
    • pp.597-600
    • /
    • 2014
  • 컴퓨터 시스템의 병렬, 분산, 이동, 실시간 적인 시스템들을 명세하기 위한 여러가지 정형기법들이 존재한다. 본 논문에서는 이동 실시간 시스템의 명세를 위한 정형기법으로서 ${\delta}-Calculus$ 를 정의하였다. ${\delta}-Calculus$ 의 가장 큰 특징은 프로세스의 이동성으로써 시간의 흐름에 따라 프로세스 간의 상호작용을 통해 프로세스가 이동하는 것을 표현할 수 있다. ${\delta}-Calculus$ 를 사용하여 프로세스의 이동성을 표현함으로써 시스템의 공간정보와 시간정보를 명세하고, 프로세스의 상태에 따른 보안적 특성을 나타낼 수 있다. 본 논문에서는 ${\delta}-Calculus$ 의 문법과 의미를 설명하고 이동성에 의한 특성을 분석하였다.

Calculus of Communicating Systems Domain in PtolemyII (PtolemyII의 CCS 도메인)

  • 황혜정;김윤정;남기혁;김일곤;최진영
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.5_6
    • /
    • pp.335-346
    • /
    • 2004
  • PtolemyII is an environment that supports heterogeneous modeling and design of concurrent systems such as embedded system. PtolemyII has several Domains which are physical rules to determine the way of communicating between components. PtolemyII has 11 domains such as PetriNet, Timed Multitasking, SR etc. Components of System can be specified using appropriate domains for their properties. Communicating Sequential Processes(CSP) is implemented as formally designed CSP domain, in PtolemyII. But CCS didn't be implemented as a domain. It is a kind of Process Algebra language which can be used for specifying and verifying concurrent systems formally. Thus, in this paper we implemented CCS domain. And that permitted developers using PtolemyII to use the same modeling pattern used in PtolemyII and to make system specifications in the base of the formal semantics of CCS. This caused the diversity of PtolemyII domains and the power of expression was improved. This paper will explain the structure of CCS domain implemented in PtolemyII and the way of implementing it.