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

Prodej domény past.cz

2 000 Kč

0 příhozů

Doména gamebase.cz

10 000 Kč

0 příhozů

Vyhledávač zboží – TVUJ-OBCHOD.CZ

14 000 Kč

1 příhoz

Prodám rozpracovaný projekt- jetmarket.cz

20 000 Kč

0 příhozů

Prodám firemní identitu, včetně webu a domény

65 000 Kč

0 příhozů

Poptávky Více

DLOUHODOBÁ SPOLUPRÁCE + Nastavení kampaně IG / FB / LI ✅✅✅

Poptávka zhotovení webových stránek a vývoj backendu pro projekt prodeje a správy digitálního obsahu

Vývoj webu

Poptávám: aktualizaci, modernizaci současných webových stránek

Koupím vydělávající weby

Pracovní nabídky Více

Data Engineer Trainee

Praha

IT analytik – Bankovnictví

Praha

Projektově-obchodní manažer medior / senior

Brno

Hledá se parťák do vzrušujícího světa AI

IT specialista | PHP programátor

Brno

Nabídky Více

Nabízíme vývojáře PHP, React, Typescript, C#, Python, Node.js a Java.

LINKBUILDERKA.CZ – Tvorba kvalitních zpětných odkazů

Programátor webových stránek

Získejte ihned 10 000+ Sledujících na Instagramu a Ožehněte svému Profilu

Levný a kvalitní generátor článků do WordPressu