Affordable Access

Iterating iterated substitution

Authors
Publisher
North-Holland
Publication Date

Abstract

By iterating iterated substitution not all regular languages can be copied. Hence the smallest full hyper (1)-AFL is properly contained in ETOL, the smallest full hyper-AFL. The number of iterations of iterated substitution gives rise to a proper hierarchy. Consequently the smallest full hyper (1)-AFL is not a full principal AFL.

There are no comments yet on this publication. Be the first to share your thoughts.