And what you're talking about properly is not a universe, nor anyting that is analogous to evolution. Something analogous to evolution would have the production rules altering as part of the process of generating the rules. IE, movement through a proper metaspace, not through a defined statespace. IE: the statespace of this grammar is infinite yet enitely determined by the operators

< S-->a, S--&gtaS;>

If we had some sort of nondeterministic change in the operators... Suppose a rule that went something like this:

f(On)-->On+1 where O is an operation from the set defined by the function f and is a possible rewrite rule applicable to the grammar.

so, in other words, our set of grammatical operators would go from:

< S-->a, S-->aS > to <S-->a,S-->aS,S-->bS >

Then you would, by changing the metspace state, end up with a new phase space. I don't think just adding strings to a closed language is analgous to evolution- you have to change the closure operations.

DL