Computability - Power of Automata

Power of Automata

With these computational models in hand, we can determine what their limits are. That is, what classes of languages can they accept?

Read more about this topic:  Computability

Famous quotes containing the word power:

    Nothing is quite so wretchedly corrupt as an aristocracy which has lost its power but kept its wealth and which still has endless leisure to devote to nothing but banal enjoyments. All its great thoughts and passionate energy are things of the past, and nothing but a host of petty, gnawing vices now cling to it like worms to a corpse.
    Alexis de Tocqueville (1805–1859)