Lazy Principle Outcome of the Proposed Algorithm

09 November 2026, Version 1
This content is an early or alternative research output and has not been peer-reviewed by Cambridge University Press at the time of posting.

Abstract

In this short communication, we are to address the notable outcome of our proposed algorithm for the extended regular expressions with intersection, subtraction and complement operators, our key finding inflicts such aspects known as lazy evaluation which can be framed to a local search technique, which is based upon the observation that we don’t need to build product automaton, rather we can strictly propose the automaton states which comply with the given constraints or rules of the stated problem – we will try to adjust this methodology accordingly

Keywords

lazy
automaton
optimization
local search
principle

Comments

Comments are not moderated before they are posted, but they can be removed by the site moderators if they are found to be in contravention of our Commenting and Discussion Policy [opens in a new tab] - please read this policy before you post. Comments should be used for scholarly discussion of the content in question. You can find more information about how to use the commenting feature here [opens in a new tab] .
This site is protected by reCAPTCHA and the Google Privacy Policy [opens in a new tab] and Terms of Service [opens in a new tab] apply.