Bimonthly    Since 1986
ISSN 1000-9000(Print)
CN 11-2296/TP
Indexed in:
Publication Details
Edited by: Editorial Board of Journal Of Computer Science and Technology
P.O. Box 2704, Beijing 100190, P.R. China
Sponsored by: Institute of Computing Technology, CAS & China Computer Federation
Undertaken by: Institute of Computing Technology, CAS
Distributed by:
China: All Local Post Offices
Other Countries: Springer
  • Table of Content
      10 October 1990, Volume 5 Issue 4 Previous Issue    Next Issue
    For Selected: View Abstracts Toggle Thumbnails
    Feature Point Method of Chinese Character Recognition and Its Application
    Zhang Xinzhong; Yan Changde; Liu Xiuying;
    Journal of Computer Science and Technology, 1990, 5 (4): 305-311. 
    Abstract   PDF(341KB) ( 1250 )   Chinese Summary
    A new method for recognizing Chinese characters is proposed. It is based on the so-called feature points of Chinese characters. The feature points we use include those on the stroke of a character, i.e., end points, turning points, fork points and cross points, and the key points on the background of character. This method differs from the previous ones for it combines the feature points on stroke with those on back- ground and it uses feature points to recognize Chinese characters directly. A Chinese chara…
    References | Related Articles | Metrics
    Application of Grammatical Parsing Technique in Chinese Input
    Yu Shiwen;
    Journal of Computer Science and Technology, 1990, 5 (4): 312-318. 
    Abstract   PDF(197KB) ( 1222 )   Chinese Summary
    In Peking University Computer Research Institute (PUCRI) a method of inputting Chinese sentences based on words has been developed. To reduce the troubles in choosing one word out of the others characterized by the same feature, grammatical parsing technique is applied to the method and good results have been achieved. This article describes the outline of the method, the principle of applying grammatical formulas and the branch-cutting algorithm used to speed up the grammatical parsing.
    References | Related Articles | Metrics
    2-D EAG Method for the Recognition of Hand-Printed Chinese Characters
    Zhao Ming;
    Journal of Computer Science and Technology, 1990, 5 (4): 319-328. 
    Abstract   PDF(289KB) ( 1071 )   Chinese Summary
    A method, called Two-Dimensional Extended Attribute Grammars (2-DEAGs). for the recognition of hand-printed Chinese characters is presented. This method uses directly two dimensional information, and pro- vides a scheme for dealing with various kinds of specific cases in a uniform way. In this method, components are drawn in guided and redundant way and reductions are made level by level just in accordance with the com- ponent combination relations of Chinese characters. The method provides also polysemous ...
    References | Related Articles | Metrics
    Discrete Interpolation Surface
    Xu Zhiming;
    Journal of Computer Science and Technology, 1990, 5 (4): 329-332. 
    Abstract   PDF(126KB) ( 1303 )   Chinese Summary
    In this paper, a method to construct a surface with point interpolation and normal interpolation is presented. An algorithm to construct the discrete interpolation is also presented, which has the time com- plexity O (Nlog N), where N in the number of scattered points.
    References | Related Articles | Metrics
    On the Execution Mechanisms of Parallel Graph Reduction
    Wang Dingxing; Zheng Weimin; Du Xiaoli; Guo Yike;
    Journal of Computer Science and Technology, 1990, 5 (4): 333-346. 
    Abstract   PDF(673KB) ( 1079 )   Chinese Summary
    Parallel graph reduction is a promising model for new generation computer because of its amenability to both programming and parallel computing. In this paper, an initial design for a parallel graph reduction model, PGR model, is presented, which employs eager evaluation strategy to exploit conservative parallelism and provides with primitives and associated tags of nodes to synchronize concurrent tasks .Moreover, a direct operational description of graph reduction in terms of high level instructions (primi…
    References | Related Articles | Metrics
    Communication Analysis and Granularity Assessment for a Transputer-Based System
    Guo Qingping; Y. Paker;
    Journal of Computer Science and Technology, 1990, 5 (4): 347-362. 
    Abstract   PDF(411KB) ( 1159 )   Chinese Summary
    This paper exposes the concurrent characteristic in the communication between processors in a transputer based system, and proposes an approximate formula for assessing the granularity of distributing the parallel processes among processors. The really measured results for a pipeline sorting program running on the T-rack confirm these deduced results.
    References | Related Articles | Metrics
    Design and Implementation of a Heterogeneous Distributed Database System
    Jin Zhiquan; Liu Chengfei; Sun Zhongxiu; Zhou Xiaofang; Chen Peipei; Gu Jianming;
    Journal of Computer Science and Technology, 1990, 5 (4): 363-373. 
    Abstract   PDF(517KB) ( 1438 )   Chinese Summary
    This paper introduces a heterogeneous distributed database system called LSZ system, where LSZ is an abbreviation of Li Shizhen, an ancient Chinese medical scientist. LSZ system adopts cluster as distributed database node (or site). Each cluster consists of one or several microcomputers and one server. The paper describes its basic architecture and the prototype implementation, which includes query processing and optimization, transaction manager and data language translation. The system provides a uniform …
    References | Related Articles | Metrics
    Formalizing Default Reasoning
    Han Jianchao; Shi Zhongzhi;
    Journal of Computer Science and Technology, 1990, 5 (4): 374-378. 
    Abstract   PDF(229KB) ( 1149 )   Chinese Summary
    Fuzzy set systems can be used to solve the problem with uncertain knowledge, and default logic can be used to solve the problem with incomplete knowledge, in some sense. In this paper,based on interval-valued fuzzy sets we introduce a method of inference which combines approximate reasoning and default logic,and give the procedure of transforming monotonic reasoning into default reasoning.
    References | Related Articles | Metrics
    Detection of And-Parallelism in Logic Programs
    Huang Zhiyi; Hu Shouren;
    Journal of Computer Science and Technology, 1990, 5 (4): 379-387. 
    Abstract   PDF(429KB) ( 1024 )   Chinese Summary
    In this paper, we present a detection technique of and-parallelism in logic programs. The detection consists of three phases: analysis of entry modes, derivation of exit modes and determination of execution graph expressions. Compared with other techniques, our approach, with the compile-time program-level data-dependence analysis of logic programs, can efficiently exploit and-parallelism in logic programs. Two precompilers, based on our technique and DeGroot s approach respectively, have been implemented …
    References | Related Articles | Metrics
    TrapML-A Metalanguage for Transformational Programming
    Jin Lingzi;
    Journal of Computer Science and Technology, 1990, 5 (4): 388-399. 
    Abstract   PDF(540KB) ( 1109 )   Chinese Summary
    This paper proposes a metalanguage TrapML for transformational programming, which is designed based on the analysis of its design principles, structures and functions. It has the facilities to describe the syntax of object languages, the set of transformation rules and strategies. The behaviour of transformation systems can be conveniently expressed. Both accurate and vague strategies can be written in TrapML. Metaprogram is of higher reliability.
    References | Related Articles | Metrics
  Journal Online
Just Accepted
Top Cited Papers
Top 30 Most Read
Paper Lists of Areas
Special Issues
   ScholarOne Manuscripts
   Log In

User ID:


  Forgot your password?

Enter your e-mail address to receive your account information.

ISSN 1000-9000(Print)

CN 11-2296/TP

Editorial Board
Author Guidelines
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
E-mail: jcst@ict.ac.cn
  Copyright ©2015 JCST, All Rights Reserved