ABSTRACT

Early work in generative grammar was based on these definitions:

• A sentence is a string of symbols (elements) in which the symbols are selected from a fixed list of symbols.

• A language, L, is a set (finite or infinite) of sentences, each finite in length.