Two-way balloon automata and AFL

DOI10.1145/321556.321558zbMath0198.03103OpenAlexW2062520463MaRDI QIDQ5596245

Seymour Ginsburg, John E. Hopcrofts

Publication date: 1970

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/321556.321558

zbMATH Keywords

languages, automata, networks

Related Items

One-way acceptors and languages ⋮ Abstract families of length-preserving processors ⋮ On the existence of generators for certain AFL ⋮ A characterization of two-way deterministic classes of languages