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

Eshop na digitální licence her (Know-How) 🎮🔥💎

1 000 Kč

0 příhozů

Dropshipping eshop se sportovními doplňky

69 000 Kč

0 příhozů

👀 Prodám satirickou, fanouškovskou FB stránku obrovským potenciálem 🔥

1 000 Kč

0 příhozů

✅ Prodám rozpracovaný projekt na super doméně – Online tržiště PR článků a linků ❗️ WWW.LINKOVIŠTĚ.CZ ❗️

1 000 Kč

0 příhozů

Prodej domény WOODOO.CZ

4 000 Kč

0 příhozů

Poptávky Více

Nastavení reklamy FCB, Instagram

Marketingová firma pro dlouhodobou spolupráci, ČR

Koupím nebo vyměním aktuální databáze kontaktů

poptávka plakátu na turnaj FC 2024

Odkoupím S.R.O. měsíční plátce DPH

Pracovní nabídky Více

𝗧𝗲𝘀𝘁 𝗠𝗮𝗻𝗮𝗴𝗲𝗿

Práce z domu, Praha

160 000 Kč

Pětičlenný tým vývojářů na technologie .NET & React

Praha

Hledáme externí grafičku/grafika pro rodinnou firmu MycoMedica.cz

Hradec Králové

Hledáme medior Projektového manažera(ku)/koordinátora(ku)

Práce z domu, Praha

80 000 - 115 000 Kč

Front-end developer/ka / Kodér/ka

Práce z domu, Praha

Nabídky Více

Sportovnivozy.cz + Rajaut.cz + Rajveteranu.cz – bannery a články

Správa sociálních sítí | Grafický design

Tvorba textů za startovací ceny

WORDPRESS kodér a správce webů

PPC | Google Analytics | Looker Studio