Die Zeitkomplexität des Normalisierungsproblems bei kontextsensitiven Grammatiken

DOI10.1007/BF00289045MaRDI QIDQ1244049zbMATH OpenOpenAlexFDO

Authors Manfred Stadel

Publication date 1978

Published in Acta Informatica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf00289045

Mathematics Subject Classification ID

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

Cites work

• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• scientific article; zbMATH DE number 3571502 (Why is no real title available?)
• scientific article; zbMATH DE number 3576698 (Why is no real title available?)
• scientific article; zbMATH DE number 3311755 (Why is no real title available?)
• scientific article; zbMATH DE number 3373349 (Why is no real title available?)
• One-sided and two-sided context in formal grammars

This page was built for publication: Die Zeitkomplexität des Normalisierungsproblems bei kontextsensitiven Grammatiken

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1244049)