使用非确定性有限自动机的并行模式匹配

摘要

本申请描述了确定符号流是否包括由正则表达式定义的模式的技术。如本文所述，可使用非确定性有限自动机(NFA)表示该正则表达式。可并行评估NFA中的多个状态。这些状态可与符号流中的多个符号位置相关。并行评估多个状态和符号使得能够更快速地确定该符号流是否包括由正则表达式定义的模式。