scientific article; zbMATH DE number 3583285

MaRDI QIDQ4151731zbMATH OpenFDO

Authors Michal Chytil

Publication date 1977

Mathematics Subject Classification ID

Turing machines and related notions (03D10) Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45)

Cited in

(2)

• A relation between space, return and dual return complexities
• Growing context-sensitive languages and Church-Rosser languages

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 Q4151731)