bug report

Your name               :      Chana Slutzkin 
Your email address      :      chana@cs.huji.ac.il

System Configuration
---------------------
  Architecture (example: Intel Pentium)         :   Intel Pentium

  Operating System (example: Linux 2.0.26 ELF)  :   BSD/OS-4.0

  PostgreSQL version (example: PostgreSQL-6.5.2):   PostgreSQL-6.5.2 

  Compiler used (example:  gcc 2.8.0)           :   gcc 2.95

Please enter a FULL description of your problem:
------------------------------------------------
Regular expression search of type ^X*Y never matches

Please describe a way to repeat the problem.   Please try to provide a
concise reproducible example, if at all possible: 
----------------------------------------------------------------------
"select * from users where id~'^0*12345678';" 	does not match '12345678'
"select * from users where id~'0*12345678';"    matches '12345678'
"select * from users where id~'^12345678';"     matches '12345678'



If you know how this problem might be fixed, list the solution below:
---------------------------------------------------------------------