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

Prodej zavedené firmy na skartaci dokumentů v Berouně (cca 250 stálých zákazníků)

2 000 000 Kč

0 příhozů

Prodej zavedeného centra přístrojové estetiky Perfectology Brno-Jundrov

1 500 000 Kč

0 příhozů

Prodej e-shopu Drsnej.cz – oblečení a doplňky

300 000 Kč

0 příhozů

Přenechám zavedenou šicí dílnu spodního prádla a plavek v Ostravě (36 let)

1 000 Kč

0 příhozů

firma organizující veřejné zakázky na stavení práce i zařizování dotací

9 999 999 Kč

0 příhozů

Poptávky Více

Zajištění softwarových licencí a souvisejících služeb

Hledáme Webdesignéra s přesahem na UX

Zajištění správy, údržby a rozvoje informačních systémů

Poptávka na pořízení AI serverů

Hledám UX/UI designéra a webdesignéra (WordPress/Elementor/Astra)

Pracovní nabídky Více

Junior IT Analyst

Hradec Králové, Pardubice

Backend vývojář systémového jádra (C++/Python)

Brno, Práce z domu

Junior Developer Python / Django / AI projekty

Práce z domu, Praha

Junior Project Manager

Praha

IT Security Officer

Hradec Králové, Praha

Nabídky Více

PPC a reklamy na sociálních sítích – META, TIKTOK, GOOGLE, SKLIK | Přes 10 let zkušeností | Proinvestováno 90+ mil. Kč | Garance plnění vašich cílů

Nabídka překladu do slovenštiny

Individuální úpravy Shoptet e-shopů | HTML, CSS, JavaScript a UI/UX

Technická analýza Vašeho webu od vývojáře ZDARMA

Linux servery, DevOps, automatizace a AI | 9 let praxe