

	Se considera o masina compusa din 3 memorii: o sectiune de intrare si o sectiune de iesire
constand dintr-o secventa de n celule fiecare (o celula poate memora un numar intreg) si o stiva de
memorie infinita. Controlul finit al masinii este format cu rumatoarele instructiuni:

READ - introduce valoarea din prima celula din sectiunea de intrare in stiva si apoi deplaseaza
continutul sectiunii de intrare astfel incat continutul dein prima celula se pierde, iar cel din
ultima celula devine nedefinit;

WRITE - deplaseaza continutul sectiunii de iesire astfel incat continutul din ultima celula se
pierde , apoi extrage un element din stiva si-l memoreaza in prima celula din sectiunea de iesire.

a) Presupunand ca sectiunea de intrare contine n valori distincte, sa se determine numarul a(n) al
permutarilor acestor valori ce pot fi obtinute in sectiunea de iesire;
b) Sa se scrie un program care listeaza toate programele masinilor ce realizeaza permutari.