Cellulære Automater i SML

lav en funktion der kalder sig selv med den gamle streng og returnerer den nyeog den nye.
funktionen skal være rekursiv, noget i retning af: (jeg kender ikke SML ret godt, så det er pseudokode) :

  næstelinie = generation( " " ^ forrigelinie )

fun generation ( indstreng ) =
  if ( der er 2 bogstaver i strengen )
  then
      findbarn( indstreng ^ " " )
  else
      findbarn( indstreng.substring(0..2) ) ^ generation( indstreng.substring(1..sidste)

funktionen findbarn er den i allerede har der tager 3 bogstaver og finder næste generations bogstav under det midterste.

Jeg har indsat blanktegn (" ") som rangbetingelse i begge ender

mvh JakobA

ok, vi har fået lavet programmet, men du får pointene, nu når du var så flink at komme med et forslag :)