Takze Teoria paralelnych vypoctov je pohodicka.Netreba sa bat a
treba si vytiahnut lahku otazku :))

Moja:
1. Definovat Paralelne komunikujuce systemy gramatik (vsetko co k tomu
   patri) + najst vztah(najlepsie aj konkretne priklady) tj.porovnat
                  L(PCGSn REG) a Llin

2. Genericky problem sim. TS

-----------------------------------------------------

Ahojte,
u uja Rovana sa da... Sice rype, ale co uz ;)
Moje otazky:

1. Charakterizacia TIME_G (f(n))  (bolo tym myslene =1NSPACE(f(n)))
2. Simulacia casovo ohraniceneho deterministickeho TS pomocou
alternujuceho TS s ohranicenym priestorom  (t.j. DTIME(T(n)) je pod
ASPACE(log(T(n)))).

Majte sa,
          K.R.

-----------------------------------------------------

Ahojte,
tak mam za sebou vyssieuvedenu skusku :-))))

Moje otazky:
1. Uzaverove vlastnosti L(PCGS*CF)
2. Simulacia booleovskych obvodov na det. turingovych strojoch

Bolo to vcelku dobre.

-----------------------------------------------------

1. Zaradit triedu jazykov generovanych indickymi paralelnymi gramatikami do
Chomskeho hierarchie.

2. V akom case mozno simulovat alternujuci turingov stroj s ohranicenym
priestorom S(n) na deterministickom TS.

Naznaky odpovedi:
^^^^^^^^^^^^^^^^^
1. L(IP) je pod ECS
2. veta z prednasky : ASPACE(S(n)) je pod U DTIME(c^(S(n)))
                                         c>0

Chcel sice dost detaily, ale ked videl ze sa nechytam, tak naznacil
a ja som sa chytil. Vraj som ho presvedcil, ze viem v tom rozmyslat.

-----------------------------------------------------
	Caute,

Rovan bol v pohode, dal mi tieto otazky :
(1) Dokazte, ze pre kazdy bezkontextovy jazyk L existuje 0L jazyk L' a
regularny jazyk R taky, ze L je prienikom L' a R.
(2) Aky je vztah mezi ATIME a DSPACE ?
Otazky boli lahke; Rovan mi vycital mierne moju neformalnost, takze si na to
davajte pozor.
							Julo SISka

-----------------------------------------------------

Moje otazky:

1. Vztah NSPACE a hlbky booleovskych obvodov
   {NSPACE(f(n)) pod Depth(f^2(n)), veta z prednasky}
2. V akom case(priestore) sa daju simulovat tree-PCGS*REG
   {v case O(log(n)), priestore O(n), tazko naraz (asi nemozne),
    pravdepodobne veta z prednasok, nie som si isty}

Pani, drzte sa, posadajte si na stolicky, lebo sa prave ruca svet

         mam to za 1 !!! (sice s minusom a vdaka tomu ze mi pridal 1/4 bodu
                          za {jeho} unavu ale ... mam!)