Regular Expressions and ^*

  • From: Jared Wright <wright.jaredm@xxxxxxxxx>
  • To: programmingblind@xxxxxxxxxxxxx
  • Date: Mon, 08 Mar 2010 18:55:39 -0500

I am familiar with ^ in regular expressions negating a character class as well as requiring that a match must come at the start of the line. But I am having trouble discerning what ^* in certain contexts is supposed to indicate. I know that the expression (1^*(01^*01^*)^*) \cup (0^*(10^*10^*)^*) matches all strings in a binary alphabet with an even number of 0's or 1's, but I guess I'm having trouble talking myself from the regular expression to an informal description of what it's matching. Similarly, I'm having trouble deducing what would match the expression (a|b)^*ba(ab*|ba*) particularly as relates to (a|b)^*

Any guidance welcome.

Jared

__________
View the list's information and change your settings at //www.freelists.org/list/programmingblind

Other related posts: