Accession Number:

AD0672971

Title:

ABSTRACT FAMILIES OF LANGUAGES,

Descriptive Note:

Corporate Author:

SYSTEM DEVELOPMENT CORP SANTA MONICA CALIF

Personal Author(s):

• Ginsburg,Seymour
• Greibach,Sheila

Report Date:

1968-03-19

Pagination or Media Count:

64.0

Abstract:

The notion of an abstract family of language AFL as a family of sets of words satisfying certain properties common to many types of formal languages is introduced. Operations preserving AFL are then considered. The concept of an abstract family of acceptors AFA is also introduced and shown to give rise to an AFL. A necessary and sufficient condition on an AFL is presented in order that the AFL come from some AFA. Finally, abstract families of transducers AFA with output are discussed. Author

Descriptors:

• *PROGRAMMING LANGUAGES
• *LANGUAGE
• CONTEXT FREE GRAMMARS
• LINGUISTICS
• AUTOMATA
• SET THEORY
• LEARNING MACHINES
• ARTIFICIAL INTELLIGENCE
• THEOREMS

Subject Categories:

• Linguistics
• Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE