scientific article; zbMATH DE number 3997176

MaRDI QIDQ4723313zbMATH OpenFDO

Authors Ludwig Staiger, Werner Nehrlich

Publication date 1986

zbMATH Keywords

arithmetical hierarchycenter of a languagecenters of context-sensitive languagescentral languagesclosed languagessupercenter

Mathematics Subject Classification ID

Complexity of computation (including implicit computational complexity) (03D15) Formal languages and automata (68Q45)

Recommendations

• On ``inherently context-sensitive languages -- an application of complexity cores
• On centralized PC grammar systems with context-sensitive components
• Playing with Conway's problem
• scientific article; zbMATH DE number 4035186
• scientific article; zbMATH DE number 4039330

Cited in

(4)

• On ``inherently context-sensitive languages -- an application of complexity cores
• scientific article; zbMATH DE number 4039330 (Why is no real title available?)
• scientific article; zbMATH DE number 4080941 (Why is no real title available?)
• scientific article; zbMATH DE number 2087223 (Why is no real title available?)

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