Images of AFL under certain families of homomorphisms

DOI10.1007/BF01694178zbMath0222.68035OpenAlexW2073711747MaRDI QIDQ5627632

John E. Hopcrofts, Seymour Ginsburg

Publication date: 1971

Published in: Mathematical Systems Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01694178

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Homomorphism, automorphism and dualities in linear incidence geometry (51A10)

Related Items

A model for ergodic automorphisms on groups ⋮ Proving containment of bounded AFL ⋮ Classes of formal grammars ⋮ On some bounded semiAFLs and AFLs

Cites Work

• Nonerasing stack automata
• Mappings which preserve context sensitive languages
• Control sets on grammars
• Studies in abstract families of languages