We are currently working on new rules for what content should and shouldn't be allowed on this website, and are looking for feedback! See Esolang:2026 topicality proposal to view and give feedback on the current draft.
Talk:Turing complete regex
Jump to navigation
Jump to search
Where's the name come from? Kleene algebras don't really generalize further than regular languages. Corbin (talk) 00:27, 27 November 2025 (UTC)
Why do people think that just because a language has infinite memory it is turing complete? HQ9+ has unlimited memory by virtue of bigints, it's not Etalon (talk) 19:17, 4 September 2026 (UTC)