Básico da Reescrita: Sequência

O básico da reescrita na sequência.

Acrescentar o inteiro n no início da sequência s:

primeiro[acr[s_,n_]]:=n;

tirarPrim[acr[s_,n_]]:= s;

ultimo[acr[s_,n_]]:= If[ vaziaQ[s], n , ultimo[s]];
(*se s é vazio então o último é o n, se não o último é o último de s*)

Acrescentar o inteiro n no fim da sequência s:

primeiro[acr[s_,n_]]:=If[vaziaQ [s], n, primeiro[s]];

tirarPrim[acr[s_,n_]]:= If[vazia
Q[s], nova, tiraPrim[s]];

ultimo[acr[s_,n_]]:= n ;

---- ---- --
vaziaQ[nova]:= True;
vaziaQ[acr[s_,n_]]:=False;

conta[nova]:=0;
conta[acr[s_,n_]]:= 1+ conta[s];
(*1 é o n*)

ocorre[nova,k_]:=False;
ocorre[acr[s_,n_],k_]:=If[ n==k, True, ocorre[s,k]];
(*se n = k então verdadeiro, se não verificar se k ocorre em s*)

menor[acr[s_,n_]]:=If [vaziaQ[s],n, If[n < menor[s], n, menor[s]]];
(*se s for vazio n é o menor, se não, se n menor que o menor de s então n é o menor, se não o menor é o menor de s. *)


Se descobrirem mais coloquem nos comentários que eu edito aqui (resolvidos ou por resolver).

ps: foi escrito aqui, por isso poderá ter algum parêntesis para fechar ou algo do género.
.