Lucene 7.5.0源码 Automaton 确定型有穷自动机

确定型有穷自动机(Deterministic Finite Automaton)

这种自动机在读任何输入序列后只能处在一个状态中,术语“确定型”是指这样的事实:在每个输入上存在且仅存在一个状态,自动机可以从当前状态转移到这个状态。

在Lucene,跟DFA相关功能有 通配符查询(WildcardQuery)、正则表达式(Regular Expression)、范围查询TermRangeQuery等。本篇文章中仅介绍TermRangeQuery。

看这里:http://www.amazingkoala.com.cn/Lucene/gongjulei/2019/0417/51.html

你可能感兴趣的:(Lucene 7.5.0源码 Automaton 确定型有穷自动机)