scientific article; zbMATH DE number 4039330

zbMATH Open0637.68088MaRDI QIDQ3777484FDOQ3777484

Authors: K. W. Wagner 

Publication date: 1987

Title of this publication is not available (Why is that?)

Recommendations

• On ``inherently context-sensitive languages -- an application of complexity cores
• scientific article; zbMATH DE number 3997176
• Automaticity. III: Polynomial automaticity and context-free languages
• scientific article; zbMATH DE number 3862469
• On the sizes of DPDAs, PDAs, LBAs

zbMATH Keywords

context-sensitivitynondeterministic Turing machinepushdown storespace measure

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (3)

• Unary context-free grammars and pushdown automata, descriptional complexity and auxiliary space lower bounds.
• The ancestor width of grammars and languages
• Title not available (Why is that?)

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