I think it still is less powerful than a turing machine. in fact I think it is an FSA at most. --Pro465 (talk) 06:57, 20 June 2023 (UTC)