teorie obliczeń

Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij Thank icon

teorie obliczeń

Postprzez Izaizaiza6 » 06 Maj 2018, 15:13

Dzień dobry.
Mam problem z niżej wymienionymi zagadnieniami, które chcialabym pojąć w ramach przedmiotu Teorie Obliczeń na uniwersytecie. Na prawdę nie wiem, do jakiej dziedziny to zaliczyć, bo studiuję Kognitywistykę, więc z gory proszę o ewentualne przekierowanie, jeśli umieściłam w złym dziale.
Uprzejmie proszę o pomoc!

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.

Dzięki :)
Izaizaiza6
Dopiero zaczynam
Dopiero zaczynam
 
Posty: 7
Dołączenie: 06 Maj 2018, 15:01
Płeć: Ona
Otrzymane podziękowania: 0

Re: teorie obliczeń

Postprzez korki_fizyka » 06 Maj 2018, 16:55

Izaizaiza6 napisał(a):Dzień dobry.
Mam problem z niżej wymienionymi zagadnieniami, które chcialabym pojąć w ramach przedmiotu Teorie Obliczeń na uniwersytecie. Na prawdę nie wiem, do jakiej dziedziny to zaliczyć, bo studiuję Kognitywistykę, więc z gory proszę o ewentualne przekierowanie, jeśli umieściłam w złym dziale.
Uprzejmie proszę o pomoc!
na pewno nie w dziale: szkoła średnia

Izaizaiza6 napisał(a):Dzięki :)
proszę :!:
Pomoc w rozwiązywaniu zadań z fizyki, opracowanie statystyczne wyników "laborek", przygotowanie do klasówki, kolokwium, matury z matematyki i fizyki itd.
mailto: korki_fizyka@tlen.pl
korki_fizyka
Expert
Expert
 
Posty: 3094
Dołączenie: 04 Lip 2014, 14:55
Płeć: On
Otrzymane podziękowania: 360

Re: teorie obliczeń

Postprzez Izaizaiza6 » 06 Maj 2018, 23:25

Dziękuję za rozwiązanie, tobie akurat nie przysługuje :evil: :cry:
Izaizaiza6
Dopiero zaczynam
Dopiero zaczynam
 
Posty: 7
Dołączenie: 06 Maj 2018, 15:01
Płeć: Ona
Otrzymane podziękowania: 0

Postprzez damianolejj » 02 Lip 2018, 20:22

Już wiem, dlaczego psychologia poznawcza jest taka trudna skoro zawiera się w niej kognitywistyka
damianolejj
Witam na forum
Witam na forum
 
Posty: 3
Dołączenie: 02 Lip 2018, 20:18
Płeć: On
Otrzymane podziękowania: 0

Postprzez krokus1 » 05 Sie 2018, 09:00

to nie jest łatwe :/
krokus1
Witam na forum
Witam na forum
 
Posty: 1
Dołączenie: 05 Sie 2018, 08:59
Płeć: Ona
Otrzymane podziękowania: 0


Powróć do Pomocy! - funkcje



Kto jest na forum

Użytkownicy przeglądający to forum: Brak zarejestrowanych użytkowników oraz 5 gości