News for hackers. Stuff that matters.
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.

Re:Where Is GPT in the Chomsky Hierarchy? by pohl on Friday December 19, 2025 @04:14PM (#46331010)
Yeah, meant to say unbounded