文法的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.

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

URL: https://www.jas.shu.edu.cn/EN/

https://www.jas.shu.edu.cn/EN/Y1999/V17/I1/58

[1]	DONG Jingxian, MA Jingwen, CAI Hongsen, LI Xin, DENG Xianbo, HOU Wenguang. CT Based Non-human Tissue 3D Reconstruction [J]. Journal of Applied Sciences, 2024, 42(2): 280-289.
[2]	ZHENG Xiaokang, WEN Jiangang, ZOU Yuanping, WANG Anding, HUA Jingyu. High Time Transmission Efficiency CP-UFMC Receiving Method Based on CP Reconstruction [J]. Journal of Applied Sciences, 2024, 42(2): 222-236.
[3]	CHEN Yijun, CHEN Yu, TENG Fei. Track Area Detection for Railway Switches [J]. Journal of Applied Sciences, 2024, 42(1): 145-160.
[4]	XIE Yiyi, ZHANG Yushu, ZHAO Ruoyu, WEN Wenying, ZHOU Yuqian. Image Privacy Protection Based on Cycle-Consistent Generative Adversarial Networks [J]. Journal of Applied Sciences, 2023, 41(2): 228-239.
[5]	YUAN Wenjie, TIAN Jinpeng, YANG Jie. Image Compressive Sensing Reconstruction Using Ultra-Deep Residual Channel Attention Network [J]. Journal of Applied Sciences, 2022, 40(6): 887-895.
[6]	WU Wenjing, FENG Xin. Recognition Method of Lateral Buckling of Submarine Pipeline Based on Distributed Optical Fiber Sensing [J]. Journal of Applied Sciences, 2022, 40(5): 779-789.
[7]	ABUDURUSULI Aosiman, AILIMINUER Abulijiang, ZULIHAYETI Aihemaiti. Image High Resolution Reconstruction Algorithm Using Directional Cycle Spinning Operations in Wavelet Domain [J]. Journal of Applied Sciences, 2022, 40(2): 279-287.
[8]	LU Weihong, DING Zhijun. Place Bound Algorithm of Petri Net Based on Partial State Space Storage [J]. Journal of Applied Sciences, 2020, 38(5): 695-712.
[9]	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.
[10]	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.
[11]	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.
[12]	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.
[13]	LIU Ya-wen, QIN Su-shun. Building Facade Reconstruction on Sparse LiDAR Data Region [J]. Journal of Applied Sciences, 2017, 35(2): 217-225.
[14]	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.
[15]	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.

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