But in that case you would need
\(O(|\Sigma^*|)\) memory
! (Which is infinite)
Edited on 02/06/2018 20:11.
But in that case you would need \(O(|S|!)\)* memory!↵
↵
* For S being the set of all possible inputs,
But in that case you would need \(O(|\Sigma^*|)\) memory! (Which is infinite)