CAJ | 학술논문

有限状态自动机是计算机科学的重要基石，对有限自动机及其应用做了讨论，特别是应用有限自动机描述了简单模式匹配算法及K. M. P.算法，并对K. M. P.算法的时间复杂度进行了较详细的分析。为了应用有限状态自动机解决实际问题，对有限状态自动机的存储结构做了分析，给出了一种高效的有限状态自动机的存储表示，基于这种存储表示，应用确定有限状态自动机可以建立一种效率高于K. M. P.算法的模式匹配算法。使用有限状态自动机建立的算法简单、易懂，且高效，对学生理解掌握有限状态自动机有极大的帮助。
유한상태자동궤시계산궤과학적중요기석，대유한자동궤급기응용주료토론，특별시응용유한자동궤묘술료간단모식필배산법급K. M. P.산법，병대K. M. P.산법적시간복잡도진행료교상세적분석。위료응용유한상태자동궤해결실제문제，대유한상태자동궤적존저결구주료분석，급출료일충고효적유한상태자동궤적존저표시，기우저충존저표시，응용학정유한상태자동궤가이건립일충효솔고우K. M. P.산법적모식필배산법。사용유한상태자동궤건립적산법간단、역동，차고효，대학생리해장악유한상태자동궤유겁대적방조。
Finite state machine is an important foundation of computer science, the finite state machine and its application are discussed. The simple pattern matching algorithm and KMP algorithm with finite state machine, and the time complexity of the KMP algorithm are analyzed in detail. In order to apply the finite state machine to solve practical problems, the storage structure of finite state machine is analyzed. An efficient storage structure of finite state machine is constructed. Based on the structure, more efficiency than KMP algorithm of pattern matching algorithm is established using deterministic finite au-tomaton. Algorithms constructed using finite state algorithm is simple, easy to understand, and efficient, and it is help for students to master the finite state automata.