PRE-AFL (ABSTRACT FAMILY OF LANGUAGES).

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)

Document Details

Document Type
Technical Report
Publication Date
Aug 14, 1967
Accession Number
AD0661969

Entities

People

  • John Hopcroft
  • Seymour Ginsburg
  • Sheila Greibach

Organizations

  • System Development Corporation

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Language

Readers

  • Housing Policy Studies in Military Families with Privatization and Telomerase Allowance Units, Multi-Family Housing, and Telomere Lengths.
  • Mathematical Modeling and Probability Theory.