Eliminowanie natychmiastowej rekurencji lewej

Potrzebujesz wyrażeń regularnych dla automatów skończonych: parzysta liczba 1s i parzysta liczba 0s

Mój problem może brzmieć inaczej dla ciebie.Jestem początkującym i uczę się Finite Automata. Przeglądam Internet, aby znaleźć wyrażenie regularne dla automat...

Czy * b * jest regularny?

znamnbn dla n> 0 nie jest regularne przez leming pompowania, ale wyobrażam sobie

Najwolniejsza złożoność obliczeniowa (Big-O)

Zbuduj gramatykę podając następujący język {a ^ n b ^ m | n, m = 0,1,2,…, n <= 2m} [zamknięte]

Właśnie wziąłem semestr, ale nie mogłem odpowiedzieć na to pytanie.Czy ktoś może podać kilka przykładów języka i skonstruować gramatykę językalub przynajmnie...

Leming pompowania dla języka regularnego

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

Eliminacja lewej rekurencji

Mam tę gramatykę

Gramatyki lewej i prawej liniowej

Potrzebuję pomocy przy konstruowaniu gramatyki lewej i prawej liniowej dla języków poniżej?

Przykład nieliniowej, niejednoznacznej i nie deterministycznej CFL?

W klasyfikacji języków formalnych Chomsky&#39;ego potrzebuję przykładów