Special Issue: Artificial Intelligence and Pattern Recognition

• Articles •     Next Articles

An Interactive Learning Algorithm for Acquisition of Concepts Represented as CFL

Dong Yunmei;   

  1. Laboratory of Computer Science; Institute of Software Chinese Academy of Sciences; Beijing 100080; P.R. China;
  • Online:1998-01-10 Published:1998-01-10

In this paper, an interactive learning algorithm of context-free language is presented. This algorithm is designed especially for system SAQ, which is a system for formal specification acquisition and verification. As the kernel of concept acquisition subsystem (SAQ/CL) of SAQ, the algorithm has been implemented on SUN SPARC workstation. The grammar to be obtained can represent sentence structure naturally.

Key words: shape blending; morphing; topological evolutions; surface reconstruction; Morse theory;



[1] Dong Yunmei. The function and structure of SAQ system and how to implement it. SAQ Report No.2.in Technical Report ISCAS-LCS-95-09, Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, 1995. (in Chinese)

[2] Solomaa A. Formal Languages. Academic Press, London, 1973.

[3] Gold E M. Language identification in the limit. Information and Control, 1967, 10:447-474. ……….
[1] Wen-Wu Yang, Jing Hua, Kun-Yang Yao. CR-Morph: Controllable Rigid Morphing for 2D Animation [J]. Journal of Computer Science and Technology, 2019, 34(5): 1109-1122.
[2] Shihong Xia, Lin Gao, Yu-Kun Lai, Ming-Ze Yuan, Jinxiang Chai. A Survey on Human Performance Capture and Animation [J]. , 2017, 32(3): 536-554.
[3] Ya-Shu Liu (刘亚珠), Han-Bing Yan (严寒冰), and Ralph R. Martin. As-Rigid-As-Possible Surface Morphing [J]. , 2011, 26(3): 548-557.
[4] Chun-Xia Xiao (肖春霞), Senior Member, CCF, Member, ACM. Multi-Level Partition of Unity Algebraic Point Set Surfaces [J]. , 2011, 26(2): 229-238.
[5] Han-Bing Yan, Shi-Min Hu, and Ralph R Martin. 3D Morphing Using Strain Field Interpolation [J]. , 2007, 22(1): 147-155 .
[6] Zhou-Wang Yang, Chun-Lin Wu, Jian-Song Deng,and Fa-Lai Chen. Specification of Initial Shapes for Dynamic Implicit Curve/Surface Reconstruction [J]. , 2006, 21(2): 249-254 .
[7] Li-Gang Liu[1], Bo Zhang[2], Bai-Ning Guo[2], and Heung-Yeung Shum[2]. Polygonal Shape Blending with Topological Evolutions [J]. , 2005, 20(1): 0-0.
[8] Pei-Hsuan Tu, I-Chen Lin, Jeng-Sheng Yeh, Rung-Huei Liang, and Ming Ouhyoung. Surface Detail Capturing for Realistic Facial Animation [J]. , 2004, 19(5): 0-0.
[9] JIN Xiaogang(金小刚),WAN Huagen(万华根)and PENG Qunsheng(彭群生). Geometric Deformations Based on 3D Volume Morphing [J]. , 2001, 16(5): 0-0.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] Klaus Buchenrieder;. Standard-Cell Placement from Functional Descriptions[J]. , 1991, 6(1): 37 -46 .
[2] Wu Xindong;. Inductive Learning[J]. , 1993, 8(2): 22 -36 .
[3] Qin Kaihuai; Fan Gang; Sun Cai;. Extrapolating Acceleration Algorithms for Finding B-Spline Intersections Using Recursive Subdivision Techniques[J]. , 1994, 9(1): 70 -85 .
[4] LU Sanglu; ZHOU Xiaoboand; XIE Li;. A Model for Dynamic Adaptive Coscheduling[J]. , 1999, 14(3): 267 -275 .
[5] Chang-Xuan Wan and Xi-Ping Liu. Structural Join and Staircase Join Algorithms of Sibling Relationship[J]. , 2007, 22(2): 171 -181 .
[6] Feng Jin (金锋), Min-Lie Huang (黄民烈),and Xiao-Yan Zhu (朱小燕), Member, CCF. Guided Structure-Aware Review Summarization[J]. , 2011, 26(4): 676 -684 .
[7] Xiao-Hui Wang(王晓慧), Jia Jia(贾珈), Han-Yu Liao(廖捍宇), and Lian-Hong Cai(蔡莲红). Affective Image Colorization[J]. , 2012, 27(6): 1119 -1128 .
[8] Long Wen, Mei-Qin Wang, and Jing-Yuan Zhao. Related-Key Impossible Differential Attack on Reduced-Round Lblock[J]. , 2014, 29(1): 165 -176 .
[9] Jing Jiang, Zi-Fei Shan, Xiao Wang, Li Zhang, Ya-Fei Dai. Understanding Sybil Groups in the Wild[J]. , 2015, 30(6): 1344 -1357 .
[10] Camelia Constantin, Céedric du Mouza, Witold Litwin, Philippe Rigaux, Thomas Schwarz. AS-Index:A Structure for String Search Using n-Grams and Algebraic Signatures[J]. , 2016, 31(1): 147 -166 .

ISSN 1000-9000(Print)

         1860-4749(Online)
CN 11-2296/TP

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