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

P2P Solutions s.r.o.

1 000 Kč

0 příhozů

Eshop s hodinkami a šperky nobletime.cz

15 000 Kč

0 příhozů

Prodej lifestyle magazínu doctetese.cz

3 000 Kč

0 příhozů

Prodám web FVE.info – magazín o FVE, moderní, eko téma

10 000 Kč

0 příhozů

Prodej vlastní značky, eshopu, vybavení a zboží – vysoké marže, žádné reklamace – LILLYBE.CZ

50 000 Kč

0 příhozů

Poptávky Více

Programátor – migrácie, frontend úpravy HO, 4H, čas. flexi

Krátkodobá podnikatelská půjčka

Meta Reklamy se zaměřením na Německý trh

Nakódování 1:1 HTML stránky dle Figma předlohy (Bootstrap)

Články na téma Bitcoin a kryptoměny

Pracovní nabídky Více

Senior Java Developer/-ka a Test analytik/-čka

Praha

It Administrátor / IT Specialista senior

Data Analyst

Praha

50 000 - 65 000 Kč

IT SPECIALISTA PRO MES SYSTÉMY (TÁBORSKO)

55 000 - 80 000 Kč

Desktop Support Specialist (Remote – Czech Republic – Texas)

Práce z domu

Nabídky Více

Dlouhodobá spolupráce v rámci grafických prací [webdesign, grafika pro kampaň, tiskoviny, vizuální identita]

Dlouhodobá spolupráce v rámci tvorby webových stránek [WordPress, Elementor PRO]

Domény bez dané ceny 🌐

Texty za rozumnou cenu – stále sbírám reference!

✒️✅Grafický dizajnér/freelancer na ďiaľkovú spoluprácu – fulltime, part-time, nárazovo (10 rokov skúseností)✅