skip to main | skip to sidebar

Some thoughts on your (and my) thoughts.

Just something whacky to get you thinking. At least it got me pulling apart my hair, and now, I'm half bald.

Sunday, January 22, 2012

Converting Regular Expressions to a DFA

Instead of writing anything on this most researched topic, I'm just posting some links here.

http://www.youtube.com/watch?v=dlH2pIndNrU
http://projectsseminar.blogspot.com/2011/06/regular-expression-to-dfa.html
http://en.wikipedia.org/wiki/Regular_expression#Implementations_and_running_times
http://swtch.com/~rsc/regexp/regexp1.html
Posted by Dhruv Matani at 10:44 PM
Labels: algorithms, technical

No comments:

Post a Comment

Newer Post Older Post Home
Subscribe to: Post Comments (Atom)

About Me

Dhruv Matani
http://dhruvbird.com/
View my complete profile

Labels

  • algorithms (17)
  • asynchronous I/O (1)
  • attitude (1)
  • biking (1)
  • data structures (10)
  • disgusting (1)
  • duckduckgo (2)
  • dyslexia (1)
  • environment (1)
  • fenwick tree (1)
  • filesystems (2)
  • firefox (1)
  • food (12)
  • fun (7)
  • GRE (1)
  • health (6)
  • http (1)
  • humour (1)
  • idea (7)
  • insightful (25)
  • jabber (1)
  • javascript (6)
  • jquery (2)
  • kerala (1)
  • moments (1)
  • mongrel2 (1)
  • movie (1)
  • mumbai (1)
  • node.js (5)
  • oop (2)
  • p2p (1)
  • patterns (5)
  • php (1)
  • poetry (2)
  • presenting (1)
  • programming (52)
  • python (3)
  • random (11)
  • rant (5)
  • recipe (34)
  • scaling (2)
  • security (1)
  • segment tree (1)
  • sqloptimization (10)
  • storage (3)
  • svd (2)
  • technical (62)
  • thecruftoftheworld (1)
  • tips (1)
  • tool (2)
  • tree (3)
  • tutorial (18)
  • vacation (2)
  • vanilla (1)
  • weather (1)
  • xmpp (1)
  • yoga (2)

Blog Archive

  • ►  2020 (1)
    • ►  06/21 - 06/28 (1)
  • ►  2015 (5)
    • ►  04/12 - 04/19 (1)
    • ►  02/15 - 02/22 (2)
    • ►  02/08 - 02/15 (1)
    • ►  01/18 - 01/25 (1)
  • ►  2014 (7)
    • ►  10/26 - 11/02 (1)
    • ►  10/12 - 10/19 (1)
    • ►  10/05 - 10/12 (1)
    • ►  03/23 - 03/30 (1)
    • ►  02/16 - 02/23 (1)
    • ►  01/26 - 02/02 (1)
    • ►  01/05 - 01/12 (1)
  • ►  2013 (10)
    • ►  12/01 - 12/08 (1)
    • ►  10/20 - 10/27 (1)
    • ►  04/21 - 04/28 (1)
    • ►  03/17 - 03/24 (1)
    • ►  03/10 - 03/17 (1)
    • ►  03/03 - 03/10 (3)
    • ►  02/17 - 02/24 (2)
  • ▼  2012 (16)
    • ►  12/09 - 12/16 (1)
    • ►  11/04 - 11/11 (1)
    • ►  08/05 - 08/12 (1)
    • ►  07/29 - 08/05 (1)
    • ►  07/08 - 07/15 (2)
    • ►  07/01 - 07/08 (1)
    • ►  05/06 - 05/13 (1)
    • ►  02/12 - 02/19 (1)
    • ►  01/29 - 02/05 (1)
    • ▼  01/22 - 01/29 (2)
      • SQL Query Optimization - Part-9 (Covering Indexes)
      • Converting Regular Expressions to a DFA
    • ►  01/08 - 01/15 (4)
  • ►  2011 (28)
    • ►  10/23 - 10/30 (1)
    • ►  09/18 - 09/25 (1)
    • ►  07/10 - 07/17 (1)
    • ►  07/03 - 07/10 (1)
    • ►  06/05 - 06/12 (1)
    • ►  05/15 - 05/22 (1)
    • ►  05/08 - 05/15 (3)
    • ►  05/01 - 05/08 (1)
    • ►  04/17 - 04/24 (3)
    • ►  04/10 - 04/17 (1)
    • ►  04/03 - 04/10 (1)
    • ►  03/20 - 03/27 (3)
    • ►  03/13 - 03/20 (3)
    • ►  03/06 - 03/13 (2)
    • ►  02/06 - 02/13 (1)
    • ►  01/30 - 02/06 (2)
    • ►  01/16 - 01/23 (1)
    • ►  01/02 - 01/09 (1)
  • ►  2010 (54)
    • ►  12/26 - 01/02 (3)
    • ►  12/19 - 12/26 (4)
    • ►  12/12 - 12/19 (6)
    • ►  11/14 - 11/21 (9)
    • ►  10/24 - 10/31 (1)
    • ►  09/12 - 09/19 (1)
    • ►  08/15 - 08/22 (1)
    • ►  08/08 - 08/15 (1)
    • ►  08/01 - 08/08 (1)
    • ►  06/27 - 07/04 (2)
    • ►  06/20 - 06/27 (4)
    • ►  06/06 - 06/13 (1)
    • ►  05/30 - 06/06 (4)
    • ►  05/23 - 05/30 (1)
    • ►  05/16 - 05/23 (1)
    • ►  05/09 - 05/16 (3)
    • ►  05/02 - 05/09 (1)
    • ►  04/18 - 04/25 (2)
    • ►  01/31 - 02/07 (3)
    • ►  01/24 - 01/31 (1)
    • ►  01/10 - 01/17 (1)
    • ►  01/03 - 01/10 (3)
  • ►  2009 (21)
    • ►  11/22 - 11/29 (1)
    • ►  11/15 - 11/22 (2)
    • ►  10/25 - 11/01 (1)
    • ►  10/11 - 10/18 (1)
    • ►  10/04 - 10/11 (1)
    • ►  07/26 - 08/02 (2)
    • ►  07/19 - 07/26 (1)
    • ►  07/12 - 07/19 (4)
    • ►  06/28 - 07/05 (2)
    • ►  05/10 - 05/17 (1)
    • ►  04/12 - 04/19 (2)
    • ►  02/01 - 02/08 (1)
    • ►  01/11 - 01/18 (1)
    • ►  01/04 - 01/11 (1)
  • ►  2008 (25)
    • ►  11/30 - 12/07 (2)
    • ►  11/09 - 11/16 (2)
    • ►  11/02 - 11/09 (4)
    • ►  09/21 - 09/28 (1)
    • ►  09/14 - 09/21 (1)
    • ►  08/31 - 09/07 (1)
    • ►  08/24 - 08/31 (1)
    • ►  07/20 - 07/27 (1)
    • ►  06/29 - 07/06 (1)
    • ►  05/25 - 06/01 (7)
    • ►  05/11 - 05/18 (1)
    • ►  03/02 - 03/09 (2)
    • ►  02/24 - 03/02 (1)
  • ►  2007 (24)
    • ►  11/25 - 12/02 (1)
    • ►  11/18 - 11/25 (1)
    • ►  10/21 - 10/28 (3)
    • ►  09/23 - 09/30 (3)
    • ►  09/16 - 09/23 (1)
    • ►  09/09 - 09/16 (1)
    • ►  05/27 - 06/03 (2)
    • ►  05/20 - 05/27 (3)
    • ►  03/25 - 04/01 (5)
    • ►  03/18 - 03/25 (4)
  • ►  2006 (11)
    • ►  11/26 - 12/03 (1)
    • ►  11/12 - 11/19 (3)
    • ►  10/29 - 11/05 (3)
    • ►  10/15 - 10/22 (1)
    • ►  05/28 - 06/04 (1)
    • ►  03/12 - 03/19 (2)
  • ►  2005 (14)
    • ►  12/25 - 01/01 (1)
    • ►  12/18 - 12/25 (1)
    • ►  11/20 - 11/27 (3)
    • ►  11/13 - 11/20 (4)
    • ►  11/06 - 11/13 (1)
    • ►  06/26 - 07/03 (1)
    • ►  03/06 - 03/13 (3)
  • ►  2003 (3)
    • ►  04/20 - 04/27 (1)
    • ►  03/02 - 03/09 (1)
    • ►  02/23 - 03/02 (1)

Rachel's Blog

  • Rachel's Blog
  • Anirban Mitra
  • Kamala Yazhini
  • Zed Shaw
  • Pieces of Rakesh
  • Apurva's Blog
  • Pascal's Blog
  • Sandy's Blog