Matematické Fórum

Zdravím, nevím, kam se mám už obrátit :D připravuju se na zkoušku z FJA a řeším několik problémů a byl bych velice vděčný, za jejich zodpovězení, popř. doporučení materiálů pro méně chápavé, s tímto předmětem mám značné prolémy...
1. když dělám průnik, zřetězení atd regulárních jazyků, vznikne mi opět reguální, ale jak je to v případě, že jeden z nich regulární není ?
2. převod bezkontextové gramatiky na ekvivalentní bezkontextovou gramatiku, která je i zároveň kontextově závislá
zde mě napadlo, jestliže má zadaná gramatika nějaké epselon pravidla, tak ta odstranit a následně vyhledat pravidla, která nejsou kontextová
3. celkově zásobníkové automaty

předem děkuji za jekékoliv rady ;)