Accession Number : AD0661969

Title :   PRE-AFL (ABSTRACT FAMILY OF LANGUAGES).

Descriptive Note : Technical memo.,

Corporate Author : SYSTEM DEVELOPMENT CORP SANTA MONICA CALIF

Personal Author(s) : Ginsburg,Seymour ; Greibach,Sheila ; Hopcroft,John

Report Date : 14 AUG 1967

Pagination or Media Count : 24

Abstract : A pre-AFL is a family of sets of words closed under certain basic operations. Each pre-AFL contains all regular sets and becomes an abstract family of languages when closed under length-increasing homomorphism. A number of situations in automata and language theory giving rise to pre-AFL are presented. (Author)

Descriptors :   (*LANGUAGE, THEORY), AUTOMATA, COMPUTATIONAL LINGUISTICS, THEOREMS, CONTEXT FREE GRAMMARS, CONTEXT SENSITIVE GRAMMARS, LINGUISTICS

Subject Categories : Linguistics

Distribution Statement : APPROVED FOR PUBLIC RELEASE