Wyniki wyszukiwania dla "regular-language"

4 odpowiedź

Aby upewnić się: pompowanie lematu tylko dla nieskończonych języków regularnych?

Więc nie chodzi o leming pompowania i jak to działa, chodzi o warunki wstępne.Wszędzie w sieci można przeczytać, że języki regularne muszą przejść leming pom...

2 odpowiedź

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

4 odpowiedź

Określanie, czy wyrażenie regularne jest podzbiorem innego

Mam dużą kolekcję wyrażeń regularnych, które po dopasowaniu wywołują konkretny program obsługi HTTP. Niektóre starsze wyrażenia regularne są nieosiągalne (np.

2 odpowiedź

Gramatyki lewej i prawej liniowej

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

3 odpowiedź

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...

4 odpowiedź

Czy * b * jest regularny?

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

2 odpowiedź

Niejednoznaczność w przejściu: jak przetworzyć ciąg w NFA?

Zrobiłem DFA z danego wyrażenia regularnego, aby dopasować ciąg testowy. Istnieją przypadki, w których

1 odpowiedź

rysowanie minal DFA dla danego wyrażenia regularnego

1 odpowiedź

Leming pompowania dla języka regularnego

1 odpowiedź

Jeśli wiemy, że CFG generuje tylko zwykły język, czy możemy uzyskać odpowiednie wyrażenie regularne?