A digitális számítás elmélete

A fenti tárgyhoz keresnék valamiféle könyvet vagy igazából bármilyen írásos anyagot, amiből kevésbé kreatív emberek is megérthetik a reguláris nyelvek és az automaták rejtelmeit. Esetleg valaki aki hallgatta már ezt a tárgyat tudna ajánlani egy könyvet vagy még csak módszert is ahonnan ezt megértette?

A válaszokat előre is köszönöm!

Hozzászólások

Ha automatak meg regularis nyelvek vannak benne, akkor az egyetemi Formalis nyelvek (es ehhez hasonlo) nevu targyak honlapjat nezegetnem. BME-n ez a neve, es tudtommal ELTE IK-n is.

--
The Wikipedia blackout is over. At last we can now find out what SOPA is.

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.

Köszönöm az eddigi válaszokat!
Esetleg valaki tudna linkelni még olyan anyagot, amiben feladatok és azok (részletes) megoldása szerepel?

Itt van: http://www.typotex.hu/download/formalisnyelvek.pdf
Teljes specifikálás, determinizálás, minimalizálás példával (véges automatákra, mert gondolom reguláris nyelvek miatt az kell)..

Egyébként ez az anyag legegyszerűbb része. De maga a tárgy nem volt szimpatikus a BME-n (a dolgozatok javítása, nem Bach Iván előadása).

Köszönöm az összes hozzászóló válaszát!
Ha valaki esetleg tud a fentin kívül még olyan művet, amiben feladatok, illetve azok megoldásai is vannak, akkor kérem írjon.