2 ms·
It's true, not false. You refer to a misleading overloading of the term when referring to the stack machines needed to realize 'regular expressions with backre
by jjtheblunt 6y ago
It's true, not false.
You refer to a misleading overloading of the term when referring to the stack machines needed to realize 'regular expressions with backreference memories', which expands the language class to which they correspond.
Citation : https://www.amazon.com/Introduction-Automata-Languages-Computation-Addison-Wesley/dp/020102988X https://www.amazon.com/Introduction-Automata-Languages-Compu...
- bawolff 6y agoContext matters, in the context of the original post that was not how they used the term.