Invertibility of finite automata with quasi-（h，k）-order memory

doi:10.3778/j.issn.1002-8331.2009.04.017

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (4): 59-63.DOI: 10.3778/j.issn.1002-8331.2009.04.017

• 研究、探讨 • Previous Articles Next Articles

Invertibility of finite automata with quasi-（h，k）-order memory

MENG Chun-feng,DENG Pei-min,YI Zhong

College of Mathematics，Guangxi Normal University，Guilin，Guangxi 541004，China

Received:2008-01-11 Revised:2008-04-07 Online:2009-02-01 Published:2009-02-01
Contact: MENG Chun-feng

拟（h，k）存贮有限自动机的可逆性

蒙春凤,邓培民,易忠

广西师范大学数学科学学院，广西桂林 541004

通讯作者: 蒙春凤

Abstract

Abstract: The weakly revertible and the weakly inverse of finite automata with quasi-（h，k）-order memory with delay k or k+1 are researched in this paper.A sufficient and necessary condition is given that a given finite automata of quasi-（h，k）-order memory is a weakly invertible with delay k or k+1.A weakly inverse of finite automata with quasi-（h，k）-order memory with delay k or k+1 is easily made according to results above.

Key words: quasi memory, memory, finite automata, weakly invertible, weakly inverse

摘要： 主要研究拟（h，k）阶存贮有限自动机的延迟k步与k+1步弱可逆性，以及它的弱逆，得到了拟（h，k）阶存贮有限自动机的延迟k步与k+1步弱可逆的充分必要条件，并且通过所得结果可以比较简便地构造出延迟k步与k+1步弱可逆拟（h，k）阶存贮有限自动机的延迟k步与k+1步弱逆。

关键词: 拟存贮, 存贮, 有限自动机, 弱可逆, 弱逆

MENG Chun-feng,DENG Pei-min,YI Zhong. Invertibility of finite automata with quasi-（h，k）-order memory[J]. Computer Engineering and Applications, 2009, 45(4): 59-63.

蒙春凤,邓培民,易忠. 拟（h，k）存贮有限自动机的可逆性[J]. 计算机工程与应用, 2009, 45(4): 59-63.

[1]	YANG Chunxia, LI Xinxu, WU Jiajun, LIU Tianyu. Hierarchical Network Sentiment Classification Based on Attention Interaction Mechanism [J]. Computer Engineering and Applications, 2021, 57(9): 134-139.
[2]	LI Zhenxiao, SUN Wei, LIU Mingming, ZHENG Lili, CHEN Shaoying. Research on Vehicle Detection and Tracking Algorithms in Traffic Monitoring Scenes [J]. Computer Engineering and Applications, 2021, 57(8): 103-111.
[3]	YANG Qian, GU Lei. Chinese Named Entity Recognition Based on Denoising Joint Character-Word Model [J]. Computer Engineering and Applications, 2021, 57(7): 151-157.
[4]	HUANG Jinjie, LIN Jiangquan, HE Yongjun, HE Jinjie, WANG Yajun. Chinese Short Text Classification Algorithm Based on Local Semantics and Context [J]. Computer Engineering and Applications, 2021, 57(6): 94-100.
[5]	ZONG Xiaoping, TAO Zeze. Knowledge Tracing Model Based on Mastery Speed [J]. Computer Engineering and Applications, 2021, 57(6): 117-123.
[6]	XU Jianguo, LIU Yonghui, LIU Mengfan. Research on Semantic Role Labeling of University Policy Based on BILSTM-CRF [J]. Computer Engineering and Applications, 2021, 57(6): 207-211.
[7]	YAO Honggang, MU Nianguo. Prediction of Financial Time Series by EMD-LSTM Model [J]. Computer Engineering and Applications, 2021, 57(5): 239-244.
[8]	ZHAO Hongrui, XUE Lei. Research on Stock Forecasting Based on LSTM-CNN-CBAM Model [J]. Computer Engineering and Applications, 2021, 57(3): 203-207.
[9]	XU Xianfeng, CAI Lulu, ZHANG Li. Photovoltaic Power Generation Prediction Algorithm Based on MLP and DBN [J]. Computer Engineering and Applications, 2021, 57(3): 266-272.
[10]	YAO Yuan, ZHANG Zhaoyang. Stock Index Price Forecasting Method Based on HP Filter [J]. Computer Engineering and Applications, 2021, 57(24): 296-304.
[11]	NI Xueli, LIANG Guangjun. Recovery Method of WeChat Revoking Message Based on Dynamic Memory Analysis [J]. Computer Engineering and Applications, 2021, 57(23): 146-153.
[12]	TENG Jinbao, KONG Weiwei, TIAN Qiaoxin, WANG Zhaoqian, LI Long. Multi-channel Attention Mechanism Text Classification Model Based on CNN and LSTM [J]. Computer Engineering and Applications, 2021, 57(23): 154-162.
[13]	YI Lingzhi, WANG Shitong, YI Fang, DENG Dong, YI Zhimin, JIANG Peng. Wind Farm Ultra-Short-Term Wind Speed Prediction Based on EEMDSE-ILSTM [J]. Computer Engineering and Applications, 2021, 57(22): 288-294.
[14]	WU Minghui, HOU Lingyan, WANG Chao. Improved Mechanism of Prediction-Oriented Long Short-Term Memory Neural Network [J]. Computer Engineering and Applications, 2021, 57(21): 109-115.
[15]	JIANG Kui, QIU Yuandong, ZHENG Haocheng. ICMPv6 DDoS Attack Detection Method Based on Information Entropy and LSTM [J]. Computer Engineering and Applications, 2021, 57(21): 148-154.

Invertibility of finite automata with quasi-（h，k）-order memory

拟（h，k）存贮有限自动机的可逆性

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics