Algorithms for Producing and Ordering Lexical and Nonlexical Sequences out of one Element

Abstract

This paper deals with algorithms for producing and ordering lexical and nonlexical sequences of a given degree. The notion of "elementary operations" on positive integral sequences is introduced. Our main theorem answers the question of when two lexical sequences are adjacent.