定期的な輸出は、任意の計算を表す能力が制限されているため、完全にチューリングされていません。正規表現は、文字列のパターンを一致させるために使用されますが、より複雑なロジック、ループ、または業界として検索する必要がある操作を実行することはできません。そのため、正規表現は、式を一致させる単一のパターンとして表現できる計算の子供に限定されます。
Regular expressions are not Turing complete because they are limited in their ability to represent arbitrary computations. Regular expressions are used to match patterns in strings, but they are not capable of performing operations that require more complex logic, such as looping or branching. As such, regular expressions are limited to the kinds of computations that can be expressed as a single pattern-matching expression.