Formalne jazyky a automaty

piru.studio

(3 hodnocení)

21. 11. 2016 09:04:34

Vie mi niekto pomôcť so zodpovedaním nasl. otázok?

a) Existujú jazyky, ktoré nemožno rozpoznať Turing. strojmi?

b) Existuje alg. ktorý zistí či daný zásobníkový automat akceptuje predpísané slovo?

c) Existuje alg. na zistenie, či jazyk rozpoznávaný T.S. je prázdny?

d) Zásobníkové automaty s dvomi zásobníkmi rozpoznávajú rovnaké jazyky ako T.S. ?

21. 11. 2016 09:04:34

0 0

Líbí se: zatím nikdo

Nelíbí se: zatím nikdo

https://webtrh.cz/diskuse/formalne-jazyky-a-automaty/#reply1238411

Martin

(7 hodnocení)

21. 11. 2016 09:50:30

a) ano

b) ano

c) nie

d) ano (ZA s dvomi zasobnikmi je ekvivalentny TS)

urcite by som to este overil. je to uz par rokov

21. 11. 2016 09:50:30

0 0

Líbí se: zatím nikdo

Nelíbí se: zatím nikdo

https://webtrh.cz/diskuse/formalne-jazyky-a-automaty/#reply1238410

piru.studio

(3 hodnocení)

21. 11. 2016 09:53:28

Vieš to aj odôvodniť aspoň jednou krátkou vetou pls? Ďakujem pekne...

21. 11. 2016 09:53:28

0 0

Líbí se: zatím nikdo

Nelíbí se: zatím nikdo

https://webtrh.cz/diskuse/formalne-jazyky-a-automaty/#reply1238409

Martin

(7 hodnocení)

21. 11. 2016 09:59:47

a) jazykov je nespocetne mnozstvo, turingovych strojov je spocetne mnozstvo

b) LL/LR (mozno som nepochopil otazku?)

c) jeden z nerozhodnutelnych problemov TS (ak si dobre pamatam)

d) ZA s dvomi zasobnikmi je ekvivalentny TS

21. 11. 2016 09:59:47

0 0

Líbí se: zatím nikdo

Nelíbí se: zatím nikdo

https://webtrh.cz/diskuse/formalne-jazyky-a-automaty/#reply1238408

piru.studio

(3 hodnocení)

21. 11. 2016 10:11:30

Pri tom b) ide len o to či to tvrdenie je pravdivé.......... + doplniť 1 krátkou vetou prečo...

21. 11. 2016 10:11:30

0 0

Líbí se: zatím nikdo

Nelíbí se: zatím nikdo

https://webtrh.cz/diskuse/formalne-jazyky-a-automaty/#reply1238407

Smazaný účet hvLPwPN09D

(3 hodnocení)

21. 11. 2016 10:58:00

Fakt tu za tebe budeme dělat testové otázky? :-D

21. 11. 2016 10:58:00

0 0

Líbí se: zatím nikdo

Nelíbí se: zatím nikdo

https://webtrh.cz/diskuse/formalne-jazyky-a-automaty/#reply1238406

Pro odpověď se přihlašte.

Přihlásit

Prodej Více

Prodám ledmarket.cz + ledmarket.sk – domény po LED e-shopu

900 €

0 příhozů

Dohledame.cz | DomenovyKral.cz – 1300+ prémiových domén k prodeji, pronájmu – od 500 Kč/měs.

35 000 Kč

0 příhozů

Prodej e-shopu Vodnísvěty.cz – akvaristika a zahradní jezírka (Upgates)

350 000 Kč

0 příhozů

Dispecink.cz | DomenovyKral.cz – 1300+ prémiových domén k prodeji, pronájmu – od 500 Kč/měs.

69 500 Kč

0 příhozů

Blowjobs.cz – tematická doména pro segment 18+

14 990 Kč

0 příhozů

Poptávky Více

Pokročilé úpravy webových stránek včetně grafických

Výběrové řízení na dodávku SW a HW

Hledáme externího hypotečního specialistu na IČO – máme kontakty, hledáme obchodníka

Hledám specialistu na B2B lead generation / sběr kontaktů pro montážní firmy FVE

Poptávka: Vánoční rodinné focení v Praze

Pracovní nabídky Více

Vedoucí IT (CTO)

Praha

HĽADÁME IDM / IAM ŠPECIALISTU – MidPoint!

Atlassian Consultant (Junior/Medior)

Praha

Marketing + budování e-shopu – Boskovice, Blansko a okolí

Brno

30 000 - 50 000 Kč

Nabídky Více

Nabízíme reklamu v rádiu

Tvorba webových stránek a e-shopů | WordPress, WooCommerce, PrestaShop | Od roku 1999

[OpenServis] Rychlá tvorba e-shopu na PrestaShopu – základ do 5 prac. dní, od 10 000 Kč

Grafický design, weby & vizuální identity

Kaminky.eu – prodej e-shopu i s doménou