On Some Classes Of Contextual Grammars

DOI10.1080/00207160304676MaRDI QIDQ4805930zbMATH OpenOpenAlexFDO

Authors Shankara Narayanan Krishna, K. Lakshmanan, Raghavan Rama

Publication date 13 July 2003

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207160304676

zbMATH Keywords

recursively enumerable language

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Recommendations

• scientific article; zbMATH DE number 637483
• scientific article; zbMATH DE number 3902055
• scientific article; zbMATH DE number 1361496
• A variant of random context grammars: Semi-conditional grammars
• A Note on the Generative Power of Some Simple Variants of Context-Free Grammars Regulated by Context Conditions

Cites work

• On computational complexity of contextual languages
• On contextual grammar forms

Cited in

(6)

• End-Marked Maximal Depth-First Contextual Grammars
• Contexts on trajectories
• Grammars with Context Conditions and Their Applications
• On contextual grammar forms
• scientific article; zbMATH DE number 3872708 (Why is no real title available?)
• On the Relative Expressive Power of Contextual Grammars with Maximal and Depth-First Derivations

This page was built for publication: On Some Classes Of Contextual Grammars

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