Some results on contextual grammars∗

DOI10.1080/00207160008804895MaRDI QIDQ4950607zbMATH OpenOpenAlexFDO

Authors Shri Raghav Kaushik, Kamala Krithivasan

Publication date 9 April 2000

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

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

zbMATH Keywords

contextual grammarsDNA computing

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 1515079
• An overview of recent results in contextual grammars for MCS formalisms
• scientific article; zbMATH DE number 2182420
• scientific article; zbMATH DE number 3902055
• scientific article; zbMATH DE number 3915645

Cited in

(27)

• Marcus contextual grammars
• Cut-and-paste languages
• Monotonically controlling right linear grammars with unknown behaviors to output a target string
• Bracketed contextual grammars
• On the generative capacity of contextual grammars with catenation. Necessary conditions
• Contextual array grammars with matrix and regular control
• On the Mild Context-Sensitivity of k-Tree Wrapping Grammar
• scientific article; zbMATH DE number 2182420 (Why is no real title available?)
• On contextual grammar forms
• scientific article; zbMATH DE number 3846895 (Why is no real title available?)
• 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
• scientific article; zbMATH DE number 4137345 (Why is no real title available?)
• scientific article; zbMATH DE number 4074515 (Why is no real title available?)
• scientific article; zbMATH DE number 559222 (Why is no real title available?)
• scientific article; zbMATH DE number 1064117 (Why is no real title available?)
• scientific article; zbMATH DE number 2182440 (Why is no real title available?)
• scientific article; zbMATH DE number 2182441 (Why is no real title available?)
• scientific article; zbMATH DE number 2098724 (Why is no real title available?)
• scientific article; zbMATH DE number 1406005 (Why is no real title available?)
• On weak growing context-sensitive grammars
• k-Local Internal Contextual Grammars
• A contagious creativity
• An overview of recent results in contextual grammars for MCS formalisms
• Grammars with Context Conditions and Their Applications
• Combining contextual grammars and tree adjoining grammars
• Context-sensitive fusion grammars are universal

This page was built for publication: Some results on contextual grammars^∗

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