scientific article; zbMATH DE number 871245

MaRDI QIDQ4874659zbMATH OpenFDO

Authors Klaus-Jörn Lange

Publication date 28 April 1996

zbMATH Keywords

complexity theoryformal languages

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Formal languages and automata (68Q45)

Recommendations

• Modern aspects of complexity within formal languages
• scientific article; zbMATH DE number 3872706
• scientific article; zbMATH DE number 3868642
• scientific article; zbMATH DE number 4124977
• scientific article; zbMATH DE number 3438410

Cited in

(16)

• Complex systems, complexity measures, grammars and model-inferring
• Lamplighter groups and automata
• Modern aspects of complexity within formal languages
• Cost register automata for nested words
• scientific article; zbMATH DE number 3872706 (Why is no real title available?)
• Langford strings, formal languages and contextual ambiguity
• scientific article; zbMATH DE number 140381 (Why is no real title available?)
• scientific article; zbMATH DE number 3438410 (Why is no real title available?)
• scientific article; zbMATH DE number 1746149 (Why is no real title available?)
• Structure and Complexity of Some Subregular Language Families
• scientific article; zbMATH DE number 1869614 (Why is no real title available?)
• scientific article; zbMATH DE number 6309316 (Why is no real title available?)
• scientific article; zbMATH DE number 5593317 (Why is no real title available?)
• Formal languages and the NLP black box
• Many aspects of formal languages
• Computational and attribute models of formal 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 Q4874659)