scientific article; zbMATH DE number 3648125
From MaRDI portal
Publication:3206318
zbMATH Open0416.68044MaRDI QIDQ3206318FDOQ3206318
Authors: Jonathan Goldstine 
Publication date: 1977
Title of this publication is not available (Why is that?)
context-free languagespushdown automataabstract family of languagesdata storagenondeterministic automatahardest languagesregular set of computation sequences
Cited In (7)
- A Büchi-Elgot-Trakhtenbrot theorem for automata with MSO graph storage
- Extended macro grammars and stack controlled machines
- Rediscovering pushdown machines
- Pumping and pushdown machines
- Iterated stack automata and complexity classes
- Rational weighted tree languages with storage
- On coordinated selective substitutions: Towards a unified theory of grammars and machines
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3206318)
