3 ms·
For practical purposes, expressing your language using an exponentially large number of states is, for the very reasons you state, untenable.
by colanderman 11y ago
For practical purposes, expressing your language using an exponentially large number of states is, for the very reasons you state, untenable.
- nmadden 11y agoSure, but that doesn't change the fact that you cannot implement anything at all that accepts more than a regular language. In practice, however you implement it, you will have only implemented something equivalent to some finite state machine (due to the finite memory available to you).