有限状态自动机

有限状态自动机

简明

1
finite state automata
[自] 有限状态自动机；

网络释义
专业释义

1
finite state machine
中国测试精选文章关键词：网络安全；入侵检测；网络管理；SNMP代理；有限状态自动机 [gap=745]Keywords：Network security；Intrusion detection；Network management；SNMP agent；Finite state machine
2
definite state automaton
... Definite Clause Grammar 确定子句语法 definite state automaton 有限状态自动机 Definite State Grammar 有限状态语法 ...
3
DFSA
虽然有限状态自动机(DFSA)是解决多模式匹配的最普遍的方法，但是 DFSA 算法要求检测文本中的每一个字符，而一个高效的模式匹配算法是不需要检查每一个字符...

短语

1
确定有限状态自动机
Deterministic Finite Automaton ; Deterministic finite-state machine ; Deterministic finite state automaton ; Deterministic finite autonoma
2
非确定有限状态自动机
Nondeterministic Finite Automaton ; NFA ; Nondeterministic finite-state machine
3
确定的有限状态自动机
Deterministic Finite Automation ; DFA

查看更多

双语例句

1
系统首先对待切分词使用有限状态自动机进行分析。
In this paper, the authors first use FSM to analyze the stemming words.
2
引入有限状态自动机模型和模拟退火算法来对该问题进行求解。
The model of finite state automaton and the algorithm of simulated annealing are introduced to solve this problem.
3
本文利用规则与有限状态自动机相结合的方法实现动态知识联通。
The method of combining rule with finite state machine can perform the dynamic knowledge interconnectivity.

查看更多

百科

有限状态自动机
有限状态自动机（FSM "finite state machine" 或者FSA "finite state automaton" ）是为研究有限内存的计算过程和某些语言类而抽象出的一种计算模型。有限状态自动机拥有有限数量的状态，每个状态可以迁移到零个或多个状态，输入字串决定执行哪个状态的迁移。有限状态自动机可以表示为一个有向图。有限状态自动机是自动机理论的研究对象。

点击反馈