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

warszawa.cz PA47 DA 30

1 499 Kč

0 příhozů

Predám e-shop SK/CZ „eskalepky.sk“ – autodoplnky / bez konkurencie

2 400 €

0 příhozů

superherba.cz

10 000 Kč

0 příhozů

Prodej hotového funnelu na digitální produkt

7 000 Kč

0 příhozů

Kompletně připravený e-shop tvujsklad.cz + skladové zásoby, vybavení a předplacené služby

10 000 Kč

0 příhozů

Poptávky Více

Hledáme schopného webaře se zkušeností webů na mobilu

Hledáme E-commerce & UX specialistu pro Shoptet e-shopy

Hledáme zkušeného vyjednavače pro monetizaci velkého sportovního projektu – milionový organický dosah

Hledám PPC specialistu (Google + Meta)

Pracovní nabídky Více

Správce e-shopu za % z prodeje

Copywriter/ka pro srovnávací weby – FULL REMOTE

Práce z domu

Project Manager –⁠⁠⁠⁠⁠ Service Team

Brno, Plzeň, Práce z domu

Nabídky Více

Reklama na místě které vidí měsíčně desítky milionů lidí? Pomůžu vám dostat se mezi lidi!

⚙️ Webové stránky | Webové aplikace | OpenCart specialista | Workflow automatizace

🖐️🎬 Dotyková video galéria pre Shoptet e-shopy 🟧🟩🟦 Ukážte produkty v akcii

Správa PPC Google a Sklik

🎬 Hledáte spolehlivého editora? ✅ 90+ recenzí vás přesvědčí.