[Up: First-cut Manifesto] [Robot Wisdom home page]
In the forties, Warren McCulloch and Walter Pitts created neuron-level models of how the nervous system operates. The mathematician, Stephen Kleene [qv], later described these models using his mathematical notation called regular sets [qv or here]. Ken Thompson incorporated that system of notation into qed (the grandfather of the UNIX ed) and eventually into grep. Ever since that time, regular expressions have constantly seeped into UNIX and UNIX-like utilities. [primary source]
Kleene's theorem; linguistics connection
The 'Linus Torvalds' of regexps is Henry Spencer
Bare minimum (very short)
UVirginia intro; Linux intro; short SCG intro; primer; bioinformatics primer; intro
Fighting spam: MailShield; tidbit
Library of examples; decoder table; a few examples
Intro; for newbies; UChgo; Sysadm; RandalS
O'Reilly book: official site; examples, Amazon, negative review
Automata: history
Theory of computing: online book
Finite-state networks: online book
For lexical analysis (online book)
Grail environment for finite-state research
Content Model Algebra: online book
WAN dissemination: book subsection
Complexity measures: abstract
Speeding up: abstract
Nested backreferences: abstract
With SGML: abstract only, PostScript
In integrated circuits: [cite]
Query about reverse-generation
Pattern-matching: bibliography
Nisus offers menu-driven regexps
unabridged dictionary, Roget's Thesaurus headwords; Encyclopedie (French); German/English dictionary; Virgil; Gilbert & Sullivan; RFCs
Bibles: King James, Vulgate
Antiques, trading cards; Italian flea market
ANRW ancient classics, multicentury?, ACORN computers, Provencal poetry; nonlinear dynamics; objects and components, Aix; ACM Classification; Nobel laureates; Compaq/Digital ftp site; folklore website; gene sequences; Canadian courts; proteins; ULondon CompSci; MUD/MOO research; anime site [voice actors]; botany; CMU's AI stuff; Unix abstracts; concert calendar; SIM ministry; Shakespeare sample; Paris Commune; Marilyn Monroe
Individual books: neural nets
Reformat webpages: Boomerang
Finite-state compiler demo
regex library, manual, man page; examples
SunWorld intro; long intro; basic intro; short intro and part two
man page; Unix ref card; summary; examples; ditto
egrep: man page, summary, table, puzzles
wagrep (Web agrep)
ngrep (network grep)
intro;
reference; manual; man page
Intros: O'Reilly chapter [Russian mirror]; Perl5 chapter; primer; PerlTk chapter; WebReview, ditto; UCSB, TomC; LarryW
Tutorials: Steve Litt's; ten-minute; someone's
manual, FAQ; info; reference; table
older version: regex
newer version: re
how-to convert
intro (theoretical); book chapter
mathematical (set-theory) approach
Builder.com intro, inspector tool, ref card
metacharacters: table
RegExpr library
portable macro C-module
Macintosh: TextMachine; MT-Newswatcher; MacSoup newsreader; Nisus
Windows: RegularX; Examine32; BK ReplaceEm; Find++; FastTAG; Search and Replace; SmartFTP; JED; TextPad; Zeus; TACTweb; [meta]
Unix: Code Medic; Excite for web servers; Texis; FSA utilities; Glimpse; Guile; xtp; Webbot; Majordomo; procmail, ditto; nn; Webinator; Harvest; JED; Ftwalk; Maple; rn
Linux: Elex
GNU C: library
C++: how-to
MS-DOS: lex
Java: OROMatcher
JavaScript: Image-ination
Userland Frontier: project
Archie: searchform, reference
Icon: overview
Dylan: Mindy
Delphi: component
REALbasic: plug-in
WebSQL w/demos
Lotus Notes (sort of)
Webpage reformatter: Boomerang
Web calendar: Calcium
AMPL modeling language
CAML (strongly-typed functional programming language)
Basic course syllabi often include intros and links
Dartmouth; Grinnell; NetAxs; FAME; US Navy; Euler; Holland
You can submit a new URL or any other suggestion for this page by typing it into the box below. It will instantly become visible to anyone at this comments page. I should get around to checking it out and updating it above within a week or three, at which point I'll delete it from the comments page.
If you want credit, include your name and email (otherwise it's anonymous). You can use HTML but you don't have to.