数字の後にその多くの文字が続く正規表現？

Question

私はこのパターンに従う文字列にマッチしたいと思います：「N：N-文字列」

有効な例：

5. Fives 
12. AbcdAbcdAbcd 
1. O 
0. 
3. Tre 

は、単一の正規表現でこれを実現する方法はありますか？私は正規表現のどんな風味も受け入れてうれしいです。

Answer 1

いいえ正規表現ではこれを行うことはできません。

有限オートメーション（正規表現で使用されるデータ構造）はメモリをサポートしていません。つまり、あなたの正規表現によって行われた字句解析では、入力はトークンに分解され、前の段階からのトークンを後の段階でさらに解析するために使用することはできません。

Theory of automataを読むと、これに関する理論的背景が分かります。