Re:Where Is GPT in the Chomsky Hierarchy?
by Netcob on Friday December 19, 2025 @03:16PM
(#46330365)
Exactly, same as all real-world computers.
Although to be fair, nothing above regular (that I'm aware of, it's been a while) requires infinite space, just unlimited space... you can always make a real Turing machine as long as you keep adding more tape whenever it needs it.
Although to be fair, nothing above regular (that I'm aware of, it's been a while) requires infinite space, just unlimited space... you can always make a real Turing machine as long as you keep adding more tape whenever it needs it.