scientific article

zbMath0416.68044MaRDI QIDQ3206318

Jonathan Goldstine

Publication date: 1977

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

context-free languagesdata storagepushdown automataabstract family of languagesnondeterministic automatahardest languagesregular set of computation sequences

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

On coordinated selective substitutions: Towards a unified theory of grammars and machines ⋮ Rediscovering pushdown machines ⋮ Unnamed Item ⋮ Pumping and pushdown machines ⋮ Iterated stack automata and complexity classes ⋮ Extended macro grammars and stack controlled machines