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

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

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

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

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

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

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

Pro odpověď se přihlašte.

Přihlásit

Prodej Více

MathKing.cz | Matematická hra | v.2

4 900 Kč

0 příhozů

Predaj katalógu/vyhladávača weboko.sk

30 000 Kč

0 příhozů

Prodám doménu prodej-parfemy.cz

5 000 Kč

0 příhozů

Web na sběr kontaktů – keycapital.cz – doména, hosting, https, emaily, obsah

4 990 Kč

0 příhozů

🐾 Na prodej e-shop TopZverimex.cz – skvělý základ pro podnikání v oblasti chovatelských potřeb

12 000 Kč

0 příhozů

Poptávky Více

Nasazení pixelu a konverzních událostí pro e-shop | GTM

🎨 Hledám parťáka na UI/UX design!

Poptávám magazín v Google News nebo Google Discover

dlouhodoby subdodavatel e-commerce sluzeb

Dodavatel dětských opasků / možnost dropshippingu

Pracovní nabídky Více

Mobilní vývojář pro Android – Kotlin / Java

Brno

Linux Administrator

Praha

Hledáme Aplikačního specialistu / Project Support!

Práce z domu, Praha

45 000 - 50 000 Kč

Nabídky Více

Odpovědný zástupce ( garant ) – pro různé obory (zedník, truhlář , topenář , účetní atd. – dle vaší potřeby )

Danová přiznání , vedení účetnictví

🎯 SEO v době AI => lepší pozice + více poptávek 🧙‍♂️

Databáze funkčních cca 32 000 adres eshopů včetně kontaktních emailů

PHP programátor