Véronique Terrier

Learn More
We consider t he language L of the st rings over t he alphabet {a, I} of sha pe x lxl where Ixl is t he length of the st ring x . We show that L is recognized in real t ime by an iterat ive array but not by a one-way cellular auto maton , while the lan guage {O, 1}*· L is recognized in real t ime by a cellula r automato n but not by an iterat ive array.