Pokazać, że następujący język nie jest regularny:
\(\displaystyle{ \{a^n b^m: \quad n,m>0, NWD(m,n) = 1 \}}\)
Próbowałam znaleźć taką iterację, żeby powstało słowo, którego liczba liter \(\displaystyle{ a}\) jest wielokrotnością liczby liter \(\displaystyle{ b}\), ale nie umiem sobie z tym poradzić... ktoś, coś?
Lemat o pompowaniu dla języków regularnych
-
niebieska_biedronka
- Użytkownik
- Posty: 397
- Rejestracja: 8 paź 2011, o 15:31
- Płeć: Kobieta
- Lokalizacja: Kraków
- Podziękował: 96 razy
- Pomógł: 19 razy