Tak k tomu, co Vás asi zajíma nejvíc...malé příklady (citováno volně ):
Prolog:
Kód: Vybrat vše
1. Zjistěte (efektivně), zda je daný graf obarvitelný 2 barvami a pokud ano, vydejte toto obarvení.
Kód: Vybrat vše
2. Zrekonstruujte n-ární strom z jeho prefixního zápisu. Na vstupu je seznam dvojic hodnota vrcholu a počet synů. Pro list je tento počet roven 0.
Haskell:
Kód: Vybrat vše
3. Napište morfologickou funkci
(Eq a)=>[(String,a)]->[(a,String,b)]->String->[(String,b)]
Funkce dostane na vstupu slovo (typu String), seznam dvojic kmen (String) a vzor (a) a seznam trojic vzor (a), koncovka (String) a morfologická informace (b). Vydejte seznam všech dvojic (kmen, morfologická informace), kde kmen odpovídá kmenu slova se vzorem vzor a morf. info. vzoru slova s tímto kmenem a příslušnou koncovkou.
Kód: Vybrat vše
4. Na vstupu je přirozené číslo n, Vygenerujte nekonečnou posloupnost (seznam) seznamů délky n uspořádanou maximolexikograficky, tj. seznamy jsou uspořádány nejprve dle maxima a potom lexikograficky.
Př.: n = 2 [[0,0],[0,1],[1,0],[0,2],[1,2],[2,0],[2,1]...