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

Leginy.cz na prodej – zavedený e-shop s 12letou historií

750 000 Kč

0 příhozů

Domény Overaly.cz a Overaly.sk na prodej!

35 000 Kč

0 příhozů

Doména Komplety.cz na prodej – ideální pro outfity

10 000 Kč

0 příhozů

CS16.cz | Server site Counter-Strike 1.6

2 490 Kč

0 příhozů

SLEVA !!! – Provizní /affiliate/ weby lvíček.eu a odjezd.eu, včetně hostingu, https a emailů, lze i jednotlivě

6 500 Kč

0 příhozů

Poptávky Více

Odkoupím firmu / maloobchod / e-shop v rámci Plzeňského kraje

Hledáme zkušeného Python/Flask vývojáře pro dlouhodobou spolupráci

Hledáme obchodního zástupce pro prodej Dárkových/brandových vůní do aut

Welcome page banner i s logami

Upravy Shopify

Pracovní nabídky Více

Produktový manažer pro B2B online služby

Praha

60 000 - 120 000 Kč

Infrastructure Engineer

Brno, Práce z domu

80 000 - 100 000 Kč

PROGRAMÁTOR (PHP Laravel a Vue.js)

Brno

Front-End / Back-End online developer

Práce z domu, Praha

70 000 - 85 000 Kč

.NET Developer – energy

Praha

Nabídky Více

🚀 Profesionální weby, e-shopy, loga a branding na míru

Nabídka reklamních prostor na webu (až 300k návštěvnost měsíčně)

Překlady ze SK do CZ, plnění e-shopů, korektury, jakákoliv administrativa

✨AI Web Agent – Automatizace tvorby a správy Webového Obsahu se SEO analýzou, analýzou konkurence a trhu a automatického nahrávání na web

Nabízím ilustrace pro dětské knihy, omalovánky, mobilní aplikace a další projekty