Treść zadania
Autor: ~Iza Dodano: 25.5.2018 (22:01)
1A. Zaprojektuj automat skończony, który rozpoznaje dany język (przykład do wyboru, proszę o ppdanie,, chciałabym zrozumieć ideę zasad tworzenia takiego automatuna podstawie wybranego języka) deterministyczny.
1B. Zaprojektuj automat skończony, który rozpoznaje dany język (przykład do wyboru, proszę o ppdanie,, chciałabym zrozumieć ideę zasad tworzenia takiego automatuna podstawie wybranego języka) niedeterministyczny.
2. Mając rysunek w/w automatu, podaj jego opis formalny (i odwrotnie).
3. Mając dany niedeterministyczny automat skończony, zbuduj automat
deterministyczny, który jest równoważny automatowi wyjściowemu.
4. Podaj wyrażenie regularne odpowiadające podanemu językowi (np.
język nad alfabetem {0,1}, do którego należą wszystkie słowa
zaczynające się 1). I odwrotnie.
5. Mając wyrażenie regularne zaprojektuj automat skończony, którego
język odpowiada temu wyrażeniu regularnemu (również do wymyślenia dla przykładu).
6. Mając dane języki A oraz B (proszę przedstawić propozycje) znajdź automat, który rozpoznaje sumę,
gwiazdkę, dopełnienie, konkatenację oraz przekrój A oraz B. Oprócz
tzw. ‘skrzynek’ podaj opis formalny funkcji przejścia.
Rozwiąż zadanie i zarób nawet 16 punktów. 2 za rozwiązanie zadania, 12 gdy Twoja odpowiedź zostanie uznana jako najlepsza.
Rozwiązania
Podobne zadania
Dany jest ciąg liczb 1,3,5,7... wyraz ogólny tego ciągu ma postać:
a.
Przedmiot: Matematyka
/ Studia
|
2 rozwiązania | autor: Martynaaa 19.1.2012 (14:07) |
|
Dany jest ciąg arytmetyczny w wyrazie ogólnym an=-2n+3. Wyznacz wszystkie
Przedmiot: Matematyka
/ Studia
|
2 rozwiązania | autor: Aurelcia19 24.3.2012 (16:55) |
Dany jest ostrosłup prawidłowy trójkątny, którego objętośd jest równa
Przedmiot: Matematyka
/ Studia
|
1 rozwiązanie | autor: slawek1 27.3.2012 (22:53) |
|
Dany jest trójkąt prostokątny . Wyznacz x .jeden bok pierwiastek z trzech
Przedmiot: Matematyka
/ Studia
|
1 rozwiązanie | autor: Zieminska 10.6.2015 (19:30) |
|
Dany jest ostrosłup prawidłowy trójkątny o krawędzi podstawy 9 . Ile
Przedmiot: Matematyka
/ Studia
|
1 rozwiązanie | autor: Gosiek121314 29.3.2016 (19:29) |
Podobne materiały
Przydatność 60% Zaprojektuj opakowanie i uzasadnij swój wybór.
PRODUKT: krem do depilacji PROPONOWANE OPAKOWANIE: szklany pojemnik w kształcie elipsy, z plastikową wciskową pokrywką; wewnątrz opakowania-aluminiowa folia zabezpieczająca wydostanie się kremu –usuwana podczas pierwszego użycia oraz plastikowa przykryweczka pełniąca rolę szpatułki do nakładania kremu TYP OPAKOWANIA: bezpośrednie, trwałe, uniwersalne, twarde, wieloelementowe,...
Przydatność 80% Przyczyny nie wstąpinia Dani, Szwecji i Wielkiej Brytani do EGW
Dania, Szwecja i Wielka Brytania nie są dotychczas pełnymi członkami Unii Gospodarczej i Walutowej i nie wchodzą do obszaru euro. Sytuacja ta może ulec zmianie i wszystkie one, bądź tylko niektóre, w perspektywie najbliższych lat mogą zrezygnować z własnego pieniądza na rzecz euro. Decyzja instytucji UGW w tej sprawie będzie mogła zostać podjęta zgodnie z procedurą...
Przydatność 60% Rozpoznaj zaskakującą niespodziankę we fragmencie "Ciągłości parków" Julio Cortazara i zajmująco o niej opowiedz.
W krótkim opowiadaniu Julio Cortazar'a "Ciągłość parków" niespodzianką z pewnością jest przenikanie się dwóch światów: rzeczywistego i literackego, fikcyjnego oraz ciekawe połączenie, że pierwsze zdanie jest kontynuacją zdania ostatniego (tutaj od wyrazu "ciekawe" do wyrazu "ostatniego" pani zaznaczyła dwa błędy: składnia i stylistyczny - to zmieńcie sobie to jakoś)....
Przydatność 85% W oparciu o znane ci koncepcje pedagogiczne z przeszłości zaprojektuj koncepcję wychowania, która pozwoli według ciebie skuteczniej przezwyciężać wybrane konkretne zjawiska patologii społecznej występującej współcześnie w środowisku
Praca w załączniku
Przydatność 85% Analizując dany fragment powieści, zwróć uwagę na prezentowane przez bohaterów racje. Wnioski z analizy wykorzystaj w pracy: „Przedwiośnie” jako powieść – dyskusja nad kształtem odrodzonej Polski.
Przedwiośnie jest to jedna z najważniejszych powieści Stefana Żeromskiego napisana w dwudziestoleciu międzywojennym. Głównym bohaterem tego utworu jest młody Cezary Baryka, który podczas życia w Rosji i Polsce kreuje swoją postawę wobec sytuacji wolnego państwa polskiego. Podany fragment przedstawia scenę dyskusji Cezarego z Szymonem Gajowcem, wysokim urzędnikiem Skarbu Państwa,...
0 odpowiada - 0 ogląda - 0 rozwiązań
Zgłoś nadużycie
Komentarze do zadania