Zadejte hledaný výraz...
Sledujte nás
facebook youtube
user
user

Formalne jazyky a automaty

piru.studio
verified
rating uzivatele
(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
verified
rating uzivatele
(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
verified
rating uzivatele
(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
verified
rating uzivatele
(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
verified
rating uzivatele
(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
verified
rating uzivatele
(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

user
Prodej Více

Exkluzivní doména pro umělou inteligenci
2 500 Kč
0 příhozů
objevujeme.cz – pěkná letní doména pro cestovatele, dobrodruhy, nebo pro nerdy všeho druhu…
3 990 Kč
0 příhozů
Web o umelé inteligenci – s ohromným ziskovým potencionálem
10 000 Kč
0 příhozů
Prodám e-shop DreveneHodinky.eu a DreveneHodinky.sk
5 900 Kč
0 příhozů
Prodej katalogu Rychlavyuka.cz – soukromí učitelé z celé ČR.
80 000 Kč
0 příhozů

user
Poptávky Více

Problém s responzivitou – Letago.cz přepíná na desktop verzi i na mobilu
Poptávám převod PAYONEER –> CZ BÚ/REVOLUT, odměna 33 USD
WordPress nahodilé práce junior
Social media
Hledáme editora reels

user
Pracovní nabídky Více

Project Administrator – konektivita
Hledáme samostatného C# vývojáře!
75 000 - 120 000 Kč
Tester
Brno, Práce z domu
65 000 - 80 000 Kč
.NET vývojář
75 000 - 120 000 Kč
Copywriter/ka pro srovnávací weby – FULL REMOTE
Práce z domu

user
Nabídky Více

Firma vám stojí na místě? Pomůžeme ji znovu nastartovat.
Nestíháte marketing? Zákazníci to cítí.
Pálíte peníze za reklamu, ale zákazníci nikde?
Střih videa ZDARMA
⭐ Web na míru za rozumnou cenu | Marketing | Logo | První ve výsledcích Google ⭐