POSIX Lexing with Derivatives of Regular Expressions (Proof Pearl)-Reference-Cited by-同舟云学术

POSIX Lexing with Derivatives of Regular Expressions (Proof Pearl)

Published:2016 Issue: Volume: Page:69-86
ISSN:0302-9743
Container-title:Interactive Theorem Proving
language:
Short-container-title:

Author:

Ausaf Fahad,Dyckhoff Roy,Urban Christian

Publisher

Springer International Publishing

Link

http://link.springer.com/content/pdf/10.1007/978-3-319-43144-4_5

Reference13 articles.

1. Ausaf, F., Dyckhoff, R., Urban, C.: POSIX Lexing with Derivatives of Regular Expressions. Archive of Formal Proofs (2016). http://www.isa-afp.org/entries/Posix-Lexing.shtml , Formal proof development

2. Brzozowski, J.A.: Derivatives of regular expressions. J. ACM 11(4), 481–494 (1964)

3. Lecture Notes in Computer Science;T Coquand,2011

4. Lecture Notes in Computer Science;A Frisch,2004

5. Grathwohl, N.B.B., Henglein, F., Rasmussen, U.T.: A Crash-Course in Regular Expression Parsing and Regular Expressions as Types. Technical report, University of Copenhagen (2014)

Cited by 8 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Lean Formalization of Extended Regular Expression Matching with Lookarounds;Proceedings of the 13th ACM SIGPLAN International Conference on Certified Programs and Proofs;2024-01-09

2. POSIX Lexing with Derivatives of Regular Expressions;Journal of Automated Reasoning;2023-07-08

3. Derivative Based Nonbacktracking Real-World Regex Matching with Backtracking Semantics;Proceedings of the ACM on Programming Languages;2023-06-06

4. Verbatim++: verified, optimized, and semantically rich lexing with derivatives;Proceedings of the 11th ACM SIGPLAN International Conference on Certified Programs and Proofs;2022-01-11

5. Verbatim: A Verified Lexer Generator;2021 IEEE Security and Privacy Workshops (SPW);2021-05