文法的Petri网模型及其构造算法

Journal of Applied Sciences ›› 1999, Vol. 17 ›› Issue (1): 58-63.

• Articles • Previous Articles Next Articles

Petri Net Models of Grammars and Its Structure Algorithm

YAN CHUNGANG¹, JIANG CHANGJUN²

1. Institute of Shandong Mining and Technology, Taian 271019;
2. Tongji university Dept. of Comp. Sci & Eng, Shanghai 200092

Received:1997-01-28 Revised:1998-04-13 Online:1999-03-31 Published:1999-03-31

Abstract

Abstract: In this paper, the Petri net models are established for right linear grammar, expression grammar and property tree formal grammar. The structure algorithms of these models are given and the properties of models are discussed. It is pointed to gene rate language process based on Petri net models by examples. So it is shown that the models are not only intuitional but also dynamic.

Key words: property tree formal grammar, expression grammar, Petri net, right linear grammar, construction

YAN CHUNGANG, JIANG CHANGJUN. Petri Net Models of Grammars and Its Structure Algorithm[J]. Journal of Applied Sciences, 1999, 17(1): 58-63.

[1]	QI Mengyu, ZHAO Lili, LIU Xin, YAN Zhuangzhi. Three-Dimensional Photoacoustic Image Reconstruction Using Weighted Alternating Direction Method [J]. Journal of Applied Sciences, 2019, 37(3): 336-348.
[2]	XU Hui-min, HU Shou-geng, LI Xi. Spatial-Temporal Evolution and Influencing Factors of Environmental Efficiency of Construction Land in China [J]. Journal of Applied Sciences, 2019, 37(1): 73-86.
[3]	LI Tong, ZHANG Li, HAN Xiang-xu, ZHENG Yi. M-S-P (Mountain-Sea-Plain) Planning Technology and Spatial Optimum Allocation of Construction Land in Fujian Province [J]. Journal of Applied Sciences, 2018, 36(4): 655-666.
[4]	LI Guo-rui, TIAN Li, CUI Hao, CHEN Hao-bo. An Autoencoder-Based Data Collection Scheme for Wireless Sensor Networks [J]. Journal of Applied Sciences, 2018, 36(3): 411-419.
[5]	TIAN Jin-peng, LIU Xiao-juan, LIU Yan-ping, XUE Ying, ZHENG Guo-xin. Multi-candidate Set of Generalized Orthogonal Matching Pursuit Algorithm [J]. Journal of Applied Sciences, 2017, 35(2): 233-243.
[6]	LIU Ya-wen, QIN Su-shun. Building Facade Reconstruction on Sparse LiDAR Data Region [J]. Journal of Applied Sciences, 2017, 35(2): 217-225.
[7]	ZHANG Guo. Satellite Video Processing and Applications [J]. Journal of Applied Sciences, 2016, 34(4): 361-370.
[8]	YANG Qiong, ZHANG Yi, TANG Cheng-kai, HE Wei. Anti-jamming Algorithm of Space-Time AdaptiveFiltering for GPS Based on MatrixReconstruction [J]. Journal of Applied Sciences, 2016, 34(4): 380-386.
[9]	SUN Jing-feng, LIU Hui-ying, JI Chao, GUO Hui-juan. High-Resolution Image Based on Exponent Moments [J]. Journal of Applied Sciences, 2016, 34(2): 127-134.
[10]	ZHANG Bin, ZHANG Yao-ming, ZHANG Zhi, QIN Qian-qing, WANG Han. Application of Building Information Extraction Based on High Resolution Optical and SAR Images [J]. Journal of Applied Sciences, 2015, 33(5): 559-567.
[11]	JIAO He-jun1,3,4, ZHANG Jing1, LI Jun-huai1, SHI Jin-fa2, LI Jian3. Cloud Workflow Model for Collaborative Design Based on Hybrid Petri Net [J]. Journal of Applied Sciences, 2014, 32(6): 645-651.
[12]	FENG Xiang1,2, WAN Wang-gen1,2. Sparse Representation and Reconstruction of Image Based on Compressed Sensing [J]. Journal of Applied Sciences, 2014, 32(5): 447-452.
[13]	LI Sheng-chang1, SONG A-ni2, WANG Ming-zhe1. Modeling and Behavior Analysis of Hybrid System Using Timed Hierarchical CPN [J]. Journal of Applied Sciences, 2014, 32(3): 293-300.
[14]	JIA Ying-biao, FENG Yan, YUAN Xiao-ling, WEI Jiang. Block Compressed Sensing Sampling and Reconstruction Using Spectral Prediction for Hyperspectral Images [J]. Journal of Applied Sciences, 2014, 32(3): 281-286.
[15]	DENG Zhen-miao, YE Lin-mei, FU Mao-zhong, ZHANG Yi-xiong. Radar Super-Resolution Imaging Based on Compressive Sensing [J]. Journal of Applied Sciences, 2014, 32(2): 133-140.

Petri Net Models of Grammars and Its Structure Algorithm

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments