Keyword

regular expressions

Description: Regular expressions are patterns of characters used in computing to search, match, and manipulate strings of text.

Primary topic: semigroups and automata theory (23%)

Wikidata ID: wiki/Q185612

OpenAlex ID: keywords/regular-expressions

Propositional dynamic logic of regular programs

1979 · Michael J. Fischer, Richard E. Ladner · Journal of Computer and System Sciences · 1,194

A Simple Algorithm for Identifying Negated Findings and Diseases in Discharge Summaries

2001 · Wendy W. Chapman, Will Bridewell, et al. · Journal of Biomedical Informatics · 1,118

PDF

Derivatives of Regular Expressions

1964 · Janusz A. Brzozowski · Journal of the ACM · 924

PDF

Programming Techniques: Regular expression search algorithm

1968 · Ken Thompson · Communications of the ACM · 854

PDF

Weak Second-Order Arithmetic and Finite Automata

1990 · J. Richakd Büchi · Springer eBooks · 793

Regular algebra and finite machines

1971 · John H. Conway · CERN Document Server (European Organization for Nuclear Research) · 777

Counter-Free Automata

1971 · Robert McNaughton, Seymour Papert · Medical Entomology and Zoology · 742

Temporal logic can be more expressive

1983 · Pierre Wolper · Information and Control · 669

PDF

Lex—a lexical analyzer generator

1990 · Michael Lesk, Elisabeth Brandão Schmidt · W. B. Saunders Company eBooks · 615

Mastering Regular Expressions

1997 · Jeffrey E. F. Friedl · CERN Document Server (European Organization for Nuclear Research) · 613

The equivalence problem for regular expressions with squaring requires exponential space

1972 · A. R. Meyer, L. J. Stockmeyer · Annual Symposium on Switching & Automata Theory · 602

Automating string processing in spreadsheets using input-output examples

2011 · Sumit Gulwani · ACM SIGPLAN Notices · 579

Regular Expressions and State Graphs for Automata

1960 · R. McNaughton, H. Yamada · IEEE Transactions on Electronic Computers · 519

Your wish is my command: programming by example

2001 · Choice Reviews Online · 491

Regular languages

1997 · Sheng Yü · 481

Decision problems of finite automata design and related arithmetics

1961 · Calvin C. Elgot · Transactions of the American Mathematical Society · 454

Automating string processing in spreadsheets using input-output examples

2011 · Sumit Gulwani · ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL) · 446

Automated de-identification of free-text medical records

2008 · Ishna Neamatullah, Margaret M Douglass, et al. · BMC Medical Informatics and Decision Making · 412

PDF

Parsing expression grammars

2004 · Bryan Ford · ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL) · 408

Finding Regular Simple Paths in Graph Databases

1995 · Alberto O. Mendelzon, Peter T. Wood · SIAM Journal on Computing · 399

Mona: Monadic second-order logic in practice

1995 · Jesper G. Henriksen, Jakob Jensen, et al. · Lecture notes in computer science · 356

Flexible Pattern Matching in Strings: Practical On-Line Search Algorithms for Texts and Biological Sequences

2002 · Gonzalo Navarro, Mathieu Raffinot · 353

Behavior protocols for software components

2002 · F. Plasil, S. Visnovsky · IEEE Transactions on Software Engineering · 346

Regular Expression Search Algorithm

1970 · I En Thompson · 341

Regular Languages

1997 · Sheng Yu · Springer eBooks · 328

Works count: 7,814

Citation count: 69,380