scientific article; zbMATH DE number 1064117

MaRDI QIDQ4355685zbMATHFDO

Authors Lucian Ilie

Publication date 20 November 1997

zbMATH Keywords

computational complexityambiguitycontextual languages

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Recommendations

• An overview of recent results in contextual grammars for MCS formalisms
• scientific article; zbMATH DE number 1406007
• Some results on contextual grammars^∗
• An attempt to define a class of mildly context-sensitive languages
• On the Relative Expressive Power of Contextual Grammars with Maximal and Depth-First Derivations

Cited in

(7)

• scientific article; zbMATH DE number 3961011 (Why is no real title available?)
• On the Relative Expressive Power of Contextual Grammars with Maximal and Depth-First Derivations
• On fixed and general membership for external and internal contextual languages
• scientific article; zbMATH DE number 1408346 (Why is no real title available?)
• scientific article; zbMATH DE number 1836424 (Why is no real title available?)
• scientific article; zbMATH DE number 1822166 (Why is no real title available?)
• Uniform \textit{vs.} nonuniform membership for mildly context-sensitive languages: a brief survey

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