matematykaszkolna.pl
wyrażenie regularne opisujące język nad alfabetem {a,b} Krystian C: 2. Napisać wyrażenie regularne opisujące język nad alfabetem {a,b} będący zbiorem wszystkich niepustych łańcuchów, w których przed każdą literą b występuje co najmniej jedna litera a i po każdej literze b występuje co najmniej jedna litera a. Przykłady poprawnych łańcuchów należących do języka to aaaa, aba, ababa, aabaaabaa, itp. Błędne łańcuchy nienależące do języka, to np. bbb, abab, baba, abaaab, itp.
23 kwi 20:56