Dobry den, mohli by ste mi prosim pomoct s tymto prikladom ? Alebo aspon nakopnut k rieseniu ?
Nech A = {a_1, a_2, ..., a_k} je konečná abeceda.
a. Definujte pomocí strukturální indukce množinu všech palindromů nad A.
b. Najděte rekurentní vzorec vyjadřující počet všech palindromů délky n, pro n = 1,2,...
Offline