Mondjuk pont a regularis nyelvek, regularis kifejezesek, veges automatak elo szoktak jonni a mindennapi gyakorlatban. Itt a hupon is talalsz egy csomo ilyen topicot.
Persze a bonyolultabbak (CF/kornyezetfuggetlen nyelvek, erosebb automatak) mar inkabb csak akkor, ha forditot/parsert irsz. Kiveve persze a Turing gepet, azt illik ismerni.
--
The Wikipedia blackout is over. At last we can now find out what SOPA is.