Regular expression (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "Regular expression" in English language version.

refsWebsite

Global rank English rank

36web.archive.org

1^st place

8doi.org

2^nd place

5semanticscholar.org

11^th place

8^th place

4arxiv.org

69^th place

59^th place

4github.com

383^rd place

320^th place

4perl.org

low place

9,807^th place

3regular-expressions.info

low place

2books.google.com

3^rd place

2rand.org

2,921^st place

2,118^th place

2bell-labs.com

5,739^th place

4,857^th place

2dagstuhl.de

low place

2swtch.com

low place

1howtogeek.com

6,527^th place

4,344^th place

1nmsu.edu

6,873^rd place

4,881^st place

1princeton.edu

741^st place

577^th place

1stanford.edu

179^th place

183^rd place

1tufts.edu

155^th place

138^th place

1psu.edu

207^th place

136^th place

1catb.org

3,959^th place

3,208^th place

1tcl.tk

low place

1postgresql.org

low place

8,344^th place

1pcre.org

low place

1grovf.com

low place

1bkase.github.io

low place

1man7.org

low place

1archive.org

6^th place

1hermann-gruber.com

low place

1boskent.com

low place

1handle.net

102^nd place

76^th place

1imath.kiev.ua

low place

1opengroup.org

3,671^st place

2,607^th place

1python.org

2,232^nd place

1,903^rd place

1oracle.com

1,514^th place

1,024^th place

1rfc-editor.org

6,184^th place

4,465^th place

1ietf.org

214^th place

176^th place

1157.5

low place

1plover.com

low place

1archive-it.org

910^th place

593^rd place

1stackexchange.com

1,983^rd place

1,330^th place

1laurikari.net

low place

1gnu.org

1,475^th place

1,188^th place

1uchile.cl

2,951^st place

6,086^th place

1sourceforge.net

1,669^th place

1,290^th place

1unicode.org

311^th place

239^th place

1googleblog.blogspot.com

3,598^th place

3,448^th place

1scribd.com

482^nd place

552^nd place

157.5 (Global: low place; English: low place)

137.149.157.5

Cezar Câmpeanu; Kai Salomaa & Sheng Yu (Dec 2003). "A Formal Study of Practical Regular Expressions". International Journal of Foundations of Computer Science. 14 (6): 1007–1018. doi:10.1142/S012905410300214X. Archived from the original on 2015-07-04. Retrieved 2015-07-03. Theorem 3 (p.9)

archive-it.org (Global: 910^th place; English: 593^rd place)

wayback.archive-it.org

Ritchie, D. M.; Thompson, K. L. (June 1970). QED Text Editor (PDF). MM-70-1373-3. Archived from the original (PDF) on 2015-02-03. Retrieved 2022-09-05. Reprinted as "QED Text Editor Reference Manual", MHCC-004, Murray Hill Computing, Bell Laboratories (October 1972).

archive.org (Global: 6^th place; English: 6^th place)

Sipser (1998) Sipser, Michael (1998). "Chapter 1: Regular Languages". Introduction to the Theory of Computation. PWS Publishing. pp. 31–90. ISBN 978-0-534-94728-6.

arxiv.org (Global: 69^th place; English: 59^th place)

Gelade & Neven (2008, p. 332, Thm.4.1) Gelade, Wouter; Neven, Frank (2008). Succinctness of the Complement and Intersection of Regular Expressions. Proceedings of the 25th International Symposium on Theoretical Aspects of Computer Science (STACS 2008). pp. 325–336. arXiv:0802.2869. Archived from the original on 2011-07-18. Retrieved 2009-06-15.
Based on Gelade & Neven (2008), a regular expression of length about 850 such that its complement has a length about 2³² can be found at File:RegexComplementBlowup.png. Gelade, Wouter; Neven, Frank (2008). Succinctness of the Complement and Intersection of Regular Expressions. Proceedings of the 25th International Symposium on Theoretical Aspects of Computer Science (STACS 2008). pp. 325–336. arXiv:0802.2869. Archived from the original on 2011-07-18. Retrieved 2009-06-15.
Kearns, Steven (August 2013). "Sublinear Matching With Finite Automata Using Reverse Suffix Scanning". arXiv:1308.3822 [cs.DS].
Schmid, Markus L. (March 2019). "Regular Expressions with Backreferences: Polynomial-Time Matching Techniques". arXiv:1903.05896 [cs.FL].

bell-labs.com (Global: 5,739^th place; English: 4,857^th place)

cm.bell-labs.com

Ritchie, Dennis M. "An incomplete history of the QED Text Editor". Archived from the original on 1999-02-21. Retrieved 9 October 2013.
Ritchie, D. M.; Thompson, K. L. (June 1970). QED Text Editor (PDF). MM-70-1373-3. Archived from the original (PDF) on 2015-02-03. Retrieved 2022-09-05. Reprinted as "QED Text Editor Reference Manual", MHCC-004, Murray Hill Computing, Bell Laboratories (October 1972).

bkase.github.io (Global: low place; English: low place)

"CUDA grep". bkase.github.io. Archived from the original on 2020-10-07. Retrieved 2019-10-22.

books.google.com (Global: 3^rd place; English: 3^rd place)

Mitkov, Ruslan (2003). The Oxford Handbook of Computational Linguistics. Oxford University Press. p. 754. ISBN 978-0-19-927634-9. Archived from the original on 2017-02-28. Retrieved 2016-07-25.
Lawson, Mark V. (17 September 2003). Finite Automata. CRC Press. pp. 98–100. ISBN 978-1-58488-255-8. Archived from the original on 27 February 2017. Retrieved 25 July 2016.

boskent.com (Global: low place; English: low place)

s3.boskent.com

"Regular expressions for deciding divisibility". s3.boskent.com. Retrieved 2024-02-21.

catb.org (Global: 3,959^th place; English: 3,208^th place)

Raymond, Eric S. citing Dennis Ritchie (2003). "Jargon File 4.4.7: grep". Archived from the original on 2011-06-05. Retrieved 2009-02-17.

dagstuhl.de (Global: low place; English: low place)

drops.dagstuhl.de

Gelade & Neven (2008, p. 332, Thm.4.1) Gelade, Wouter; Neven, Frank (2008). Succinctness of the Complement and Intersection of Regular Expressions. Proceedings of the 25th International Symposium on Theoretical Aspects of Computer Science (STACS 2008). pp. 325–336. arXiv:0802.2869. Archived from the original on 2011-07-18. Retrieved 2009-06-15.
Based on Gelade & Neven (2008), a regular expression of length about 850 such that its complement has a length about 2³² can be found at File:RegexComplementBlowup.png. Gelade, Wouter; Neven, Frank (2008). Succinctness of the Complement and Intersection of Regular Expressions. Proceedings of the 25th International Symposium on Theoretical Aspects of Computer Science (STACS 2008). pp. 325–336. arXiv:0802.2869. Archived from the original on 2011-07-18. Retrieved 2009-06-15.

doi.org (Global: 2^nd place; English: 2^nd place)

Thompson 1968. Thompson, Ken (1968). "Programming Techniques: Regular expression search algorithm". Communications of the ACM. 11 (6): 419–422. doi:10.1145/363347.363387. S2CID 21260384.
Johnson et al. 1968. Johnson, Walter L.; Porter, James H.; Ackley, Stephanie I.; Ross, Douglas T. (1968). "Automatic generation of efficient lexical processors using finite state techniques". Communications of the ACM. 11 (12): 805–813. doi:10.1145/364175.364185. S2CID 17253809.
Aycock 2003, p. 98. Aycock, John (June 2003). "A brief history of just-in-time" (PDF). ACM Computing Surveys. 35 (2): 97–113. CiteSeerX 10.1.1.97.3985. doi:10.1145/857076.857077. S2CID 15345671.
Gruber & Holzer (2008) Gruber, Hermann; Holzer, Markus (2008). Finite Automata, Digraph Connectivity, and Regular Expression Size (PDF). Proceedings of the 35th International Colloquium on Automata, Languages and Programming (ICALP 2008). Lecture Notes in Computer Science. Vol. 5126. pp. 39–50. doi:10.1007/978-3-540-70583-3_4. ISBN 978-3-540-70582-6. Archived (PDF) from the original on 2011-07-11. Retrieved 2011-02-03.
Kozen (1991)^{[page needed]} Kozen, Dexter (1991). "A completeness theorem for Kleene algebras and the algebra of regular events". [1991] Proceedings Sixth Annual IEEE Symposium on Logic in Computer Science. pp. 214–225. doi:10.1109/LICS.1991.151646. hdl:1813/6963. ISBN 978-0-8186-2230-4. S2CID 19875225.
Bormann, Carsten; Bray, Tim. I-Regexp: An Interoperable Regular Expression Format. Internet Engineering Task Force. doi:10.17487/RFC9485. RFC 9485. Retrieved 11 March 2024.
Cezar Câmpeanu; Kai Salomaa & Sheng Yu (Dec 2003). "A Formal Study of Practical Regular Expressions". International Journal of Foundations of Computer Science. 14 (6): 1007–1018. doi:10.1142/S012905410300214X. Archived from the original on 2015-07-04. Retrieved 2015-07-03. Theorem 3 (p.9)
Navarro, Gonzalo (10 November 2001). "NR-grep: a fast and flexible pattern-matching tool" (PDF). Software: Practice and Experience. 31 (13): 1265–1312. doi:10.1002/spe.411. S2CID 3175806. Archived (PDF) from the original on 7 October 2020. Retrieved 21 November 2019.

github.com (Global: 383^rd place; English: 320^th place)

SRE: Atomic Grouping (?>...) is not supported #34627
Wall, Larry (1994-10-18). "Perl 5: perlre.pod". GitHub.
Zakharevich, Ilya (1997-11-19). "Jumbo Regexp Patch Applied (with Minor Fix-Up Tweaks): Perl/perl5@c277df4". GitHub.
"travisdowns/polyregex". GitHub. 5 July 2019. Archived from the original on 14 September 2020. Retrieved 21 November 2019.

gnu.org (Global: 1,475^th place; English: 1,188^th place)

git.savannah.gnu.org

"gnulib/lib/dfa.c". Archived from the original on 2021-08-18. Retrieved 2022-02-12. If the scanner detects a transition on backref, it returns a kind of "semi-success" indicating that the match will have to be verified with a backtracking matcher.

googleblog.blogspot.com (Global: 3,598^th place; English: 3,448^th place)

Horowitz, Bradley (24 October 2011). "A fall sweep". Google Blog. Archived from the original on 21 October 2018. Retrieved 4 May 2019.

grovf.com (Global: low place; English: low place)

"GRegex – Faster Analytics for Unstructured Text Data". grovf.com. Archived from the original on 2020-10-07. Retrieved 2019-10-22.

handle.net (Global: 102^nd place; English: 76^th place)

hdl.handle.net

Kozen (1991)^{[page needed]} Kozen, Dexter (1991). "A completeness theorem for Kleene algebras and the algebra of regular events". [1991] Proceedings Sixth Annual IEEE Symposium on Logic in Computer Science. pp. 214–225. doi:10.1109/LICS.1991.151646. hdl:1813/6963. ISBN 978-0-8186-2230-4. S2CID 19875225.

hermann-gruber.com (Global: low place; English: low place)

Gruber & Holzer (2008) Gruber, Hermann; Holzer, Markus (2008). Finite Automata, Digraph Connectivity, and Regular Expression Size (PDF). Proceedings of the 35th International Colloquium on Automata, Languages and Programming (ICALP 2008). Lecture Notes in Computer Science. Vol. 5126. pp. 39–50. doi:10.1007/978-3-540-70583-3_4. ISBN 978-3-540-70582-6. Archived (PDF) from the original on 2011-07-11. Retrieved 2011-02-03.

howtogeek.com (Global: 6,527^th place; English: 4,344^th place)

Heddings, Anthony (11 March 2020). "How Do You Actually Use Regex?". howtogeek.com. Retrieved 24 February 2024.

ietf.org (Global: 214^th place; English: 176^th place)

datatracker.ietf.org

Bormann, Carsten; Bray, Tim. I-Regexp: An Interoperable Regular Expression Format. Internet Engineering Task Force. doi:10.17487/RFC9485. RFC 9485. Retrieved 11 March 2024.

imath.kiev.ua (Global: low place; English: low place)

umj.imath.kiev.ua

Redko, V.N. (1964). "On defining relations for the algebra of regular events". Ukrainskii Matematicheskii Zhurnal (in Russian). 16 (1): 120–126. Archived from the original on 2018-03-29. Retrieved 2018-03-28.

laurikari.net (Global: low place; English: low place)

Laurikari (2009) Laurikari, Ville (2009). "TRE library 0.7.6". Archived from the original on 2010-07-14. Retrieved 2009-04-01.

man7.org (Global: low place; English: low place)

Kerrisk, Michael. "grep(1) - Linux manual page". man7.org. Retrieved 31 January 2023.

nmsu.edu (Global: 6,873^rd place; English: 4,881^st place)

cs.nmsu.edu

Leung, Hing (16 September 2010). "Regular Languages and Finite Automata" (PDF). New Mexico State University. Archived from the original (PDF) on 5 December 2013. Retrieved 13 August 2019. The concept of regular events was introduced by Kleene via the definition of regular expressions.

opengroup.org (Global: 3,671^st place; English: 2,607^th place)

pubs.opengroup.org

"9.3.6 BREs Matching Multiple Characters". The Open Group Base Specifications Issue 7, 2018 edition. The Open Group. 2017. Retrieved December 10, 2023.

oracle.com (Global: 1,514^th place; English: 1,024^th place)

docs.oracle.com

"Essential classes: Regular Expressions: Quantifiers: Differences Among Greedy, Reluctant, and Possessive Quantifiers". The Java Tutorials. Oracle. Archived from the original on 7 October 2020. Retrieved 23 December 2016.

pcre.org (Global: low place; English: low place)

"PCRE - Perl Compatible Regular Expressions". www.pcre.org. Retrieved 2024-04-07.

perl.org (Global: low place; English: 9,807^th place)

perldoc.perl.org

Wall, Larry (2006). "Perl Regular Expressions". perlre. Archived from the original on 2009-12-31. Retrieved 2006-10-10.
"Perl Regular Expression Documentation". perldoc.perl.org. Archived from the original on December 31, 2009. Retrieved November 5, 2024.
The character 'm' is not always required to specify a Perl match operation. For example, m/[^abc]/ could also be rendered as /[^abc]/. The 'm' is only necessary if the user wishes to specify a match operation without using a forward-slash as the regex delimiter. Sometimes it is useful to specify an alternate regex delimiter in order to avoid "delimiter collision". See 'perldoc perlre Archived 2009-12-31 at the Wayback Machine' for more details.

dev.perl.org

Wall (2002) Wall, Larry (2002). "Apocalypse 5: Pattern Matching". Archived from the original on 2010-01-12. Retrieved 2006-10-11.

plover.com (Global: low place; English: low place)

perl.plover.com

"Perl Regular Expression Matching is NP-Hard". perl.plover.com. Archived from the original on 2020-10-07. Retrieved 2019-11-21.

postgresql.org (Global: low place; English: 8,344^th place)

"Documentation: 9.3: Pattern Matching". PostgreSQL. Archived from the original on 2020-10-07. Retrieved 2013-10-12.

princeton.edu (Global: 741^st place; English: 577^th place)

cs.princeton.edu

Kernighan, Brian (2007-08-08). "A Regular Expressions Matcher". Beautiful Code. O'Reilly Media. pp. 1–2. ISBN 978-0-596-51004-6. Archived from the original on 2020-10-07. Retrieved 2013-05-15.

psu.edu (Global: 207^th place; English: 136^th place)

citeseerx.ist.psu.edu

Aycock 2003, p. 98. Aycock, John (June 2003). "A brief history of just-in-time" (PDF). ACM Computing Surveys. 35 (2): 97–113. CiteSeerX 10.1.1.97.3985. doi:10.1145/857076.857077. S2CID 15345671.

python.org (Global: 2,232^nd place; English: 1,903^rd place)

docs.python.org

"Regular Expression Syntax". Python 3.5.0 documentation. Python Software Foundation. Archived from the original on 18 July 2018. Retrieved 10 October 2015.

rand.org (Global: 2,921^st place; English: 2,118^th place)

Kleene 1951. Kleene, Stephen C. (1951). "Representation of Events in Nerve Nets and Finite Automata". In Shannon, Claude E.; McCarthy, John (eds.). Automata Studies (PDF). Princeton University Press. pp. 3–42. Archived (PDF) from the original on 2020-10-07. Retrieved 2017-12-10.
Kleene 1951, pg46

regular-expressions.info (Global: low place; English: low place)

Goyvaerts, Jan. "Regular Expression Tutorial - Learn How to Use Regular Expressions". Regular-Expressions.info. Archived from the original on 2016-11-01. Retrieved 2016-10-31.
"How a Regex Engine Works Internally". regular-expressions.info. Retrieved 24 February 2024.
"Atomic Grouping". Regex Tutorial. Archived from the original on 7 October 2020. Retrieved 24 November 2019.

rfc-editor.org (Global: 6,184^th place; English: 4,465^th place)

Bormann, Carsten; Bray, Tim. I-Regexp: An Interoperable Regular Expression Format. Internet Engineering Task Force. doi:10.17487/RFC9485. RFC 9485. Retrieved 11 March 2024.

scribd.com (Global: 482^nd place; English: 552^nd place)

Conway, Damian (2005). "Regular Expressions, End of String". Perl Best Practices. O'Reilly. p. 240. ISBN 978-0-596-00173-5. Archived from the original on 2020-10-07. Retrieved 2017-09-10.

semanticscholar.org (Global: 11^th place; English: 8^th place)

api.semanticscholar.org

Thompson 1968. Thompson, Ken (1968). "Programming Techniques: Regular expression search algorithm". Communications of the ACM. 11 (6): 419–422. doi:10.1145/363347.363387. S2CID 21260384.
Johnson et al. 1968. Johnson, Walter L.; Porter, James H.; Ackley, Stephanie I.; Ross, Douglas T. (1968). "Automatic generation of efficient lexical processors using finite state techniques". Communications of the ACM. 11 (12): 805–813. doi:10.1145/364175.364185. S2CID 17253809.
Aycock 2003, p. 98. Aycock, John (June 2003). "A brief history of just-in-time" (PDF). ACM Computing Surveys. 35 (2): 97–113. CiteSeerX 10.1.1.97.3985. doi:10.1145/857076.857077. S2CID 15345671.
Kozen (1991)^{[page needed]} Kozen, Dexter (1991). "A completeness theorem for Kleene algebras and the algebra of regular events". [1991] Proceedings Sixth Annual IEEE Symposium on Logic in Computer Science. pp. 214–225. doi:10.1109/LICS.1991.151646. hdl:1813/6963. ISBN 978-0-8186-2230-4. S2CID 19875225.
Navarro, Gonzalo (10 November 2001). "NR-grep: a fast and flexible pattern-matching tool" (PDF). Software: Practice and Experience. 31 (13): 1265–1312. doi:10.1002/spe.411. S2CID 3175806. Archived (PDF) from the original on 7 October 2020. Retrieved 21 November 2019.

sourceforge.net (Global: 1,669^th place; English: 1,290^th place)

vimdoc.sourceforge.net

"Vim documentation: pattern". Vimdoc.sourceforge.net. Archived from the original on 2020-10-07. Retrieved 2013-09-25.

stackexchange.com (Global: 1,983^rd place; English: 1,330^th place)

cs.stackexchange.com

Wandering Logic. "How to simulate lookaheads and lookbehinds in finite state automata?". Computer Science Stack Exchange. Archived from the original on 7 October 2020. Retrieved 24 November 2019.

stanford.edu (Global: 179^th place; English: 183^rd place)

infolab.stanford.edu

Aho & Ullman 1992, 10.11 Bibliographic Notes for Chapter 10, p. 589. Aho, Alfred V.; Ullman, Jeffrey D. (1992). "Chapter 10. Patterns, Automata, and Regular Expressions" (PDF). Foundations of Computer Science. Archived from the original on 2020-10-07. Retrieved 2013-12-14.

swtch.com (Global: low place; English: low place)

Russ Cox (2009). "Regular Expression Matching: the Virtual Machine Approach". swtch.com. Digression: POSIX Submatching
Cox (2007) Cox, Russ (2007). "Regular Expression Matching Can Be Simple and Fast". Archived from the original on 2010-01-01. Retrieved 2008-04-27.

tcl.tk (Global: low place; English: low place)

"New Regular Expression Features in Tcl 8.1". Archived from the original on 2020-10-07. Retrieved 2013-10-11.

tufts.edu (Global: 155^th place; English: 138^th place)

cs.tufts.edu

Aycock 2003, p. 98. Aycock, John (June 2003). "A brief history of just-in-time" (PDF). ACM Computing Surveys. 35 (2): 97–113. CiteSeerX 10.1.1.97.3985. doi:10.1145/857076.857077. S2CID 15345671.

uchile.cl (Global: 2,951^st place; English: 6,086^th place)

users.dcc.uchile.cl

Navarro, Gonzalo (10 November 2001). "NR-grep: a fast and flexible pattern-matching tool" (PDF). Software: Practice and Experience. 31 (13): 1265–1312. doi:10.1002/spe.411. S2CID 3175806. Archived (PDF) from the original on 7 October 2020. Retrieved 21 November 2019.

unicode.org (Global: 311^th place; English: 239^th place)

"UTS#18 on Unicode Regular Expressions, Annex A: Character Blocks". Archived from the original on 2020-10-07. Retrieved 2010-02-05.

web.archive.org (Global: 1^st place; English: 1^st place)

Goyvaerts, Jan. "Regular Expression Tutorial - Learn How to Use Regular Expressions". Regular-Expressions.info. Archived from the original on 2016-11-01. Retrieved 2016-10-31.
Mitkov, Ruslan (2003). The Oxford Handbook of Computational Linguistics. Oxford University Press. p. 754. ISBN 978-0-19-927634-9. Archived from the original on 2017-02-28. Retrieved 2016-07-25.
Lawson, Mark V. (17 September 2003). Finite Automata. CRC Press. pp. 98–100. ISBN 978-1-58488-255-8. Archived from the original on 27 February 2017. Retrieved 25 July 2016.
Kleene 1951. Kleene, Stephen C. (1951). "Representation of Events in Nerve Nets and Finite Automata". In Shannon, Claude E.; McCarthy, John (eds.). Automata Studies (PDF). Princeton University Press. pp. 3–42. Archived (PDF) from the original on 2020-10-07. Retrieved 2017-12-10.
Leung, Hing (16 September 2010). "Regular Languages and Finite Automata" (PDF). New Mexico State University. Archived from the original (PDF) on 5 December 2013. Retrieved 13 August 2019. The concept of regular events was introduced by Kleene via the definition of regular expressions.
Kernighan, Brian (2007-08-08). "A Regular Expressions Matcher". Beautiful Code. O'Reilly Media. pp. 1–2. ISBN 978-0-596-51004-6. Archived from the original on 2020-10-07. Retrieved 2013-05-15.
Ritchie, Dennis M. "An incomplete history of the QED Text Editor". Archived from the original on 1999-02-21. Retrieved 9 October 2013.
Aho & Ullman 1992, 10.11 Bibliographic Notes for Chapter 10, p. 589. Aho, Alfred V.; Ullman, Jeffrey D. (1992). "Chapter 10. Patterns, Automata, and Regular Expressions" (PDF). Foundations of Computer Science. Archived from the original on 2020-10-07. Retrieved 2013-12-14.
Raymond, Eric S. citing Dennis Ritchie (2003). "Jargon File 4.4.7: grep". Archived from the original on 2011-06-05. Retrieved 2009-02-17.
"New Regular Expression Features in Tcl 8.1". Archived from the original on 2020-10-07. Retrieved 2013-10-11.
"Documentation: 9.3: Pattern Matching". PostgreSQL. Archived from the original on 2020-10-07. Retrieved 2013-10-12.
Wall, Larry (2006). "Perl Regular Expressions". perlre. Archived from the original on 2009-12-31. Retrieved 2006-10-10.
Wall (2002) Wall, Larry (2002). "Apocalypse 5: Pattern Matching". Archived from the original on 2010-01-12. Retrieved 2006-10-11.
"GRegex – Faster Analytics for Unstructured Text Data". grovf.com. Archived from the original on 2020-10-07. Retrieved 2019-10-22.
"CUDA grep". bkase.github.io. Archived from the original on 2020-10-07. Retrieved 2019-10-22.
Gelade & Neven (2008, p. 332, Thm.4.1) Gelade, Wouter; Neven, Frank (2008). Succinctness of the Complement and Intersection of Regular Expressions. Proceedings of the 25th International Symposium on Theoretical Aspects of Computer Science (STACS 2008). pp. 325–336. arXiv:0802.2869. Archived from the original on 2011-07-18. Retrieved 2009-06-15.
Gruber & Holzer (2008) Gruber, Hermann; Holzer, Markus (2008). Finite Automata, Digraph Connectivity, and Regular Expression Size (PDF). Proceedings of the 35th International Colloquium on Automata, Languages and Programming (ICALP 2008). Lecture Notes in Computer Science. Vol. 5126. pp. 39–50. doi:10.1007/978-3-540-70583-3_4. ISBN 978-3-540-70582-6. Archived (PDF) from the original on 2011-07-11. Retrieved 2011-02-03.
Based on Gelade & Neven (2008), a regular expression of length about 850 such that its complement has a length about 2³² can be found at File:RegexComplementBlowup.png. Gelade, Wouter; Neven, Frank (2008). Succinctness of the Complement and Intersection of Regular Expressions. Proceedings of the 25th International Symposium on Theoretical Aspects of Computer Science (STACS 2008). pp. 325–336. arXiv:0802.2869. Archived from the original on 2011-07-18. Retrieved 2009-06-15.
Redko, V.N. (1964). "On defining relations for the algebra of regular events". Ukrainskii Matematicheskii Zhurnal (in Russian). 16 (1): 120–126. Archived from the original on 2018-03-29. Retrieved 2018-03-28.
"Perl Regular Expression Documentation". perldoc.perl.org. Archived from the original on December 31, 2009. Retrieved November 5, 2024.
"Regular Expression Syntax". Python 3.5.0 documentation. Python Software Foundation. Archived from the original on 18 July 2018. Retrieved 10 October 2015.
"Essential classes: Regular Expressions: Quantifiers: Differences Among Greedy, Reluctant, and Possessive Quantifiers". The Java Tutorials. Oracle. Archived from the original on 7 October 2020. Retrieved 23 December 2016.
"Atomic Grouping". Regex Tutorial. Archived from the original on 7 October 2020. Retrieved 24 November 2019.
Cezar Câmpeanu; Kai Salomaa & Sheng Yu (Dec 2003). "A Formal Study of Practical Regular Expressions". International Journal of Foundations of Computer Science. 14 (6): 1007–1018. doi:10.1142/S012905410300214X. Archived from the original on 2015-07-04. Retrieved 2015-07-03. Theorem 3 (p.9)
"Perl Regular Expression Matching is NP-Hard". perl.plover.com. Archived from the original on 2020-10-07. Retrieved 2019-11-21.
Wandering Logic. "How to simulate lookaheads and lookbehinds in finite state automata?". Computer Science Stack Exchange. Archived from the original on 7 October 2020. Retrieved 24 November 2019.
Cox (2007) Cox, Russ (2007). "Regular Expression Matching Can Be Simple and Fast". Archived from the original on 2010-01-01. Retrieved 2008-04-27.
Laurikari (2009) Laurikari, Ville (2009). "TRE library 0.7.6". Archived from the original on 2010-07-14. Retrieved 2009-04-01.
"gnulib/lib/dfa.c". Archived from the original on 2021-08-18. Retrieved 2022-02-12. If the scanner detects a transition on backref, it returns a kind of "semi-success" indicating that the match will have to be verified with a backtracking matcher.
Navarro, Gonzalo (10 November 2001). "NR-grep: a fast and flexible pattern-matching tool" (PDF). Software: Practice and Experience. 31 (13): 1265–1312. doi:10.1002/spe.411. S2CID 3175806. Archived (PDF) from the original on 7 October 2020. Retrieved 21 November 2019.
"travisdowns/polyregex". GitHub. 5 July 2019. Archived from the original on 14 September 2020. Retrieved 21 November 2019.
"Vim documentation: pattern". Vimdoc.sourceforge.net. Archived from the original on 2020-10-07. Retrieved 2013-09-25.
"UTS#18 on Unicode Regular Expressions, Annex A: Character Blocks". Archived from the original on 2020-10-07. Retrieved 2010-02-05.
Horowitz, Bradley (24 October 2011). "A fall sweep". Google Blog. Archived from the original on 21 October 2018. Retrieved 4 May 2019.
The character 'm' is not always required to specify a Perl match operation. For example, m/[^abc]/ could also be rendered as /[^abc]/. The 'm' is only necessary if the user wishes to specify a match operation without using a forward-slash as the regex delimiter. Sometimes it is useful to specify an alternate regex delimiter in order to avoid "delimiter collision". See 'perldoc perlre Archived 2009-12-31 at the Wayback Machine' for more details.
Conway, Damian (2005). "Regular Expressions, End of String". Perl Best Practices. O'Reilly. p. 240. ISBN 978-0-596-00173-5. Archived from the original on 2020-10-07. Retrieved 2017-09-10.

Regular expression (English Wikipedia)

157.5 (Global: low place; English: low place)

137.149.157.5

archive-it.org (Global: 910th place; English: 593rd place)

wayback.archive-it.org

archive.org (Global: 6th place; English: 6th place)

arxiv.org (Global: 69th place; English: 59th place)

bell-labs.com (Global: 5,739th place; English: 4,857th place)

cm.bell-labs.com

bkase.github.io (Global: low place; English: low place)

books.google.com (Global: 3rd place; English: 3rd place)

boskent.com (Global: low place; English: low place)

s3.boskent.com

catb.org (Global: 3,959th place; English: 3,208th place)

dagstuhl.de (Global: low place; English: low place)

drops.dagstuhl.de

doi.org (Global: 2nd place; English: 2nd place)

github.com (Global: 383rd place; English: 320th place)

gnu.org (Global: 1,475th place; English: 1,188th place)

git.savannah.gnu.org

googleblog.blogspot.com (Global: 3,598th place; English: 3,448th place)

grovf.com (Global: low place; English: low place)

handle.net (Global: 102nd place; English: 76th place)

hdl.handle.net

hermann-gruber.com (Global: low place; English: low place)

howtogeek.com (Global: 6,527th place; English: 4,344th place)

ietf.org (Global: 214th place; English: 176th place)

datatracker.ietf.org

imath.kiev.ua (Global: low place; English: low place)

umj.imath.kiev.ua

laurikari.net (Global: low place; English: low place)

man7.org (Global: low place; English: low place)

nmsu.edu (Global: 6,873rd place; English: 4,881st place)

cs.nmsu.edu

opengroup.org (Global: 3,671st place; English: 2,607th place)

pubs.opengroup.org

oracle.com (Global: 1,514th place; English: 1,024th place)

docs.oracle.com

pcre.org (Global: low place; English: low place)

perl.org (Global: low place; English: 9,807th place)

perldoc.perl.org

dev.perl.org

plover.com (Global: low place; English: low place)

perl.plover.com

postgresql.org (Global: low place; English: 8,344th place)

princeton.edu (Global: 741st place; English: 577th place)

cs.princeton.edu

psu.edu (Global: 207th place; English: 136th place)

citeseerx.ist.psu.edu

python.org (Global: 2,232nd place; English: 1,903rd place)

docs.python.org

rand.org (Global: 2,921st place; English: 2,118th place)

regular-expressions.info (Global: low place; English: low place)

rfc-editor.org (Global: 6,184th place; English: 4,465th place)

scribd.com (Global: 482nd place; English: 552nd place)

semanticscholar.org (Global: 11th place; English: 8th place)

api.semanticscholar.org

sourceforge.net (Global: 1,669th place; English: 1,290th place)

vimdoc.sourceforge.net

stackexchange.com (Global: 1,983rd place; English: 1,330th place)

cs.stackexchange.com

stanford.edu (Global: 179th place; English: 183rd place)

infolab.stanford.edu

swtch.com (Global: low place; English: low place)

tcl.tk (Global: low place; English: low place)

tufts.edu (Global: 155th place; English: 138th place)

cs.tufts.edu

uchile.cl (Global: 2,951st place; English: 6,086th place)

users.dcc.uchile.cl

unicode.org (Global: 311th place; English: 239th place)

web.archive.org (Global: 1st place; English: 1st place)

archive-it.org (Global: 910^th place; English: 593^rd place)

archive.org (Global: 6^th place; English: 6^th place)

arxiv.org (Global: 69^th place; English: 59^th place)

bell-labs.com (Global: 5,739^th place; English: 4,857^th place)

books.google.com (Global: 3^rd place; English: 3^rd place)

catb.org (Global: 3,959^th place; English: 3,208^th place)

doi.org (Global: 2^nd place; English: 2^nd place)

github.com (Global: 383^rd place; English: 320^th place)

gnu.org (Global: 1,475^th place; English: 1,188^th place)

googleblog.blogspot.com (Global: 3,598^th place; English: 3,448^th place)

handle.net (Global: 102^nd place; English: 76^th place)

howtogeek.com (Global: 6,527^th place; English: 4,344^th place)

ietf.org (Global: 214^th place; English: 176^th place)

nmsu.edu (Global: 6,873^rd place; English: 4,881^st place)

opengroup.org (Global: 3,671^st place; English: 2,607^th place)

oracle.com (Global: 1,514^th place; English: 1,024^th place)

perl.org (Global: low place; English: 9,807^th place)

postgresql.org (Global: low place; English: 8,344^th place)

princeton.edu (Global: 741^st place; English: 577^th place)

psu.edu (Global: 207^th place; English: 136^th place)

python.org (Global: 2,232^nd place; English: 1,903^rd place)

rand.org (Global: 2,921^st place; English: 2,118^th place)

rfc-editor.org (Global: 6,184^th place; English: 4,465^th place)

scribd.com (Global: 482^nd place; English: 552^nd place)

semanticscholar.org (Global: 11^th place; English: 8^th place)

sourceforge.net (Global: 1,669^th place; English: 1,290^th place)

stackexchange.com (Global: 1,983^rd place; English: 1,330^th place)

stanford.edu (Global: 179^th place; English: 183^rd place)

tufts.edu (Global: 155^th place; English: 138^th place)

uchile.cl (Global: 2,951^st place; English: 6,086^th place)

unicode.org (Global: 311^th place; English: 239^th place)

web.archive.org (Global: 1^st place; English: 1^st place)