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.
In standard automata theory, all inputs to automatons are finite.