Pełen tekst
Zadanie 1: (3p.) Dopasuj do siebie automaty i wyrażenia regularne:
Zadanie 2: (4p.) Podaj automat skończony (dowolnego rodzaju) akceptujący język opisany wzorcem:
b(aba)+b* | (aa)*(ab)+
Zadanie 3: (3p.) Podaj wyrażenie regularne opisujące język akceptowany przez następujący automat niedeterministyczny:
Powiązane dokumenty
Do testowania poprawności będzie użyty skrypt JavaScript zawarty w "RegExp_tester.htm", należy ograniczyć użycie operatora alternatywy
Do testowania poprawności bedzie użyty skrypt JavaScript zawarty w "RegExp_tester.htm", należy ograniczyć użycie operatora alternatywy
Wyznaczyć środek ciężkości wycinka okręgu o promieniu R, gęstość ρ, kącie β i kącie położenia α.
Zadanie 3: Podaj automaty skończone (dowolnego rodzaju) odpowiadające następującym wzorcom:.. Zadanie 4: Podaj deterministyczne automaty skończone akceptujące języki
»e macierz A jest diagonalizowalna i wyznaczy¢ macierz C tak¡, »e macierz CAC −1 jest
Można i należy korzystać z twierdzeń dowiedzionych na wykładzie i ćwiczeniach, ale w przypadku twierdzeń bez nazwy/nazwiska należy wskazać na założenia i tezę
Uprzedzam, że mogły się tutaj znaleźć (niezamierzone) błędy – proszę je zgłaszać, to może wszystkim uprościć
Zdanie to można zapisać za pomocą równania:A. ącznie ma numery
