开发者社区> 问答> 正文

Flink CEP中的NFA是什么?

Flink CEP中的NFA是什么?

展开
收起
游客daliwbfb2wo66 2021-12-11 19:32:44 290 0
1 条回答
写回答
取消 提交回答
  • 非确定有限自动状态机

    实际上Flink CEP 首先需要用户创建定义一个个pattern,然后通过链表将由前后逻辑关系的pattern串在一起,构成模式匹配的逻辑表达。然后需要用户利用NFACompiler,将模式进行分拆,创建出NFA(非确定有限自动机)对象,不确定指的是每个状态对应的下一状态是不确定的。NFA包含了该次模式匹配的各个状态和状态间转换的表达式。

    2021-12-11 21:10:51
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
Flink CDC Meetup PPT - 龚中强 立即下载
Flink CDC Meetup PPT - 王赫 立即下载
Flink CDC Meetup PPT - 覃立辉 立即下载