ここには「MATCHES」を使用した多くの解決策がありますが、この場合は単に機能しません。
2013-08-20 10:30:40.890 ColonialChadstone[2609:c07] *** Terminating app due to uncaught exception 'NSInvalidArgumentException', reason: 'Unimplemented SQL generation for predicate (SELF MATCHES "[0-9]+.*")'
最終的な解決策は次のようになります。
NSFetchedRequest *request = [[[NSFetchRequest alloc] init] autorelease];
NSString *predicateStr = [NSString stringWithFormat:@"SELF MATCHES '%@'", @"[0-9]+.*"];
[request setPredicate:predicateStr];
NSArray *resultArray = [context executeFetchRequest:request error:nil];