Brzozowski regular expressions

A regular expression library over sequences of arbitrary symbols, based on the idea of regular expression derivatives by Brzozowski (1964). The implementation is heavily based on the description by Owens et al (2009).

References

• Brzozowski, Janusz A. “Derivatives of Regular Expressions.” J. ACM 11, no. 4 (October 1964): 481–94. https://doi.org/10.1145/321239.321249.

• Owens, Scott, John Reppy, and Aaron Turon. “Regular-Expression Derivatives Re-Examined.” Journal of Functional Programming 19, no. 2 (March 2009): 173–90. https://doi.org/10.1017/S0956796808007090.

License

Copyright 2024 Hendrik van Antwerpen

Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at

http://www.apache.org/licenses/LICENSE-2.0

Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License.