scientific article; zbMATH DE number 3586493

zbMath0376.68040MaRDI QIDQ4153609

Neil D. Jones, William T. Laaser

Publication date: 1974

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

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45)

Related Items

Unnamed Item, Automata for XML -- a survey, Relativization of questions about log space computability, On the complexity of finite, pushdown, and stack automata, Storage requirements for deterministic polynomial time recognizable languages, Log space machines with multiple oracle tapes, On log-tape isomorphisms of complete sets, Linear programming is log-space hard for P, Gainfree Leontief substitution flow problems