Studies in Abstract Families of Languages

Studies in Abstract Families of Languages

By Seymour Ginsburg, Sheila Greibach, John E. Hopcroft
Category: Programming
Publisher: American Mathematical Soc.
Published: 1969
ISBN: 9780821812877
Language: EN
Pages: 58

Description

The first paper introduces the notion of an abstract family of languages (AFL) and is concerned with the properties and characterizations of such families. The second is concerned with the independence of the abstract family of languages (AFL) axioms. The third is concerned with families of languages which are usually not AFL but give rise to AFL when closed under homomorphisms.