Problem z wzorcem projektowym obejmujący N stanów i przejść między nimi

Mam problem w zasięgu ręki i nie dostaję wzoru do wykorzystania. Problem jest następujący:Muszę zbudować system, który ma stan „N”, a mój system musi przejść...

Co to będzie DFA dla wyrażenia regularnego 0 (0 + 1) * 0 + 1 (0 + 1) * 1?

Przykład nieliniowej, niejednoznacznej i nie deterministycznej CFL?

W klasyfikacji języków formalnych Chomsky'ego potrzebuję przykładów