News for hackers. Stuff that matters.
Re:Neural Networks and the Chomsky Hierarchy [DeepMind, 2022] by Kranar on Monday January 23, 2023 @03:27AM (#34486664)
You might mean something like if you restrict the set of all valid inputs to N characters then the language is regular, but that's a much stronger condition than requiring the input to be finite. Furthermore, such a restriction makes the language non-recursive; it's effectively a trivial language.

In standard automata theory, all inputs to automatons are finite.

Re:Neural Networks and the Chomsky Hierarchy [DeepMind, 2022] by charcircuit on Monday January 23, 2023 @10:03PM (#34498607)
Yes, I was hoping people would understand that from the context.