Postfix automata

Download PDF
Open Webpage

Maohua Jing, Yixian Yang, Ning Lu, Wenbo Shi, Changyong Yu

Published: 2015, Last Modified: 11 Apr 2025Theor. Comput. Sci. 2015EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Highlights•We proposed a compact method named postfix automata to construct smaller NFAs.•Our method is based on the coded syntax tree of the postfix regular expression.•Our work can be used to optimize the regular expression utilization.