Decisions on probabilistic selling for consumers with different risk attitudes

Yeu Shiang Huang, Tzu Yi Wu, Chih Chiang Fang, Tzu Liang (Bill) Tseng

研究成果: Article同行評審

2 引文 斯高帕斯(Scopus)

摘要

Regular expression matching often used for searching and replacing strings are mostly implemented with backtracking. This causes that matching may not be completed in linear time in the length of a string. Previous works developed analyses to detect such regular expressions based on ambiguity analysis of nondeterrministic finite automata and growth rate analysis of string-to-tree transducers. We incorporate the techniques developed in the previous works and extend the analysis for extended regular expressions including lookahead and back-reference. We have also improved the core part of the analysis and implemented our analysis tool in Scala. It is shown that our tool can analyze more regular expressions than the existing tool of Weideman et al.

原文English
頁(從 - 到)121-138
頁數18
期刊Decision Analysis
18
發行號2
DOIs
出版狀態Published - 2021 6月

All Science Journal Classification (ASJC) codes

  • 決策科學 (全部)

指紋

深入研究「Decisions on probabilistic selling for consumers with different risk attitudes」主題。共同形成了獨特的指紋。

引用此