Vidime sa zajtra
Ked mi sadnu 2 priklady a jedna teoreticka, tak bude dobre. Algebra nepredpokladam, ze mi velmi sadne
Bude to o stasti (aspon u mna), kludne moze dat aj take otazky, ze nenapisem nic O:).
Ked sa vratim k mojmu predchadzajucemu postu, nedostal sa nahodou niekto k tomu, ako vyriesit nasledujuce priklady?
2.priklad:
je dany bezkontextovy jazyk L1, jazyk L2=(a1a4a7...a3k+1; k je vacsie rovne 1, ai patri L1) treba dokazat, ze L2 je tiez bezkontextovy jazyk
-tu mam zostrojit nejaky zasobnikovy automat? Ak ano, tak aky? Ake slova ma akceptovat, ked nie je presne definovana L1?
3.priklad:
Zostrojte algoritmus Dijstra pre triedenie postupnosti pouzitim Minimalneho prvku zostupne (tha alebo nieco v tom zmysle ak som neprepisal vsetko uplne presne)
-WTF? Neviete kde by som nasiel nejaky vyrieseny priklad?
4.priklad:
sekv stroj z L1={a^i b^j} zostrojit L2={a^k b^l c^m}, pricom (i=>0, j>1, i<=k+l<=2i, 1<=m<j)
-WTF? To ako ma vyzerat ten sekvencny stroj?
Nieco mi odpisal McLarenPP, ale aj tak tomu nechapem.
Vdaka vopred.