Priorities on context conditions in rewriting systems

DOI10.1016/0020-0255(78)90025-7MaRDI QIDQ754654zbMATH OpenOpenAlexFDO

Authors Grzegorz Rozenberg, S. H. von Solms

Publication date 1978

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0255(78)90025-7

zbMATH Keywords

context conditionscontext-free rewriting productionsletter-rewriting systems

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites work

• scientific article; zbMATH DE number 3545184 (Why is no real title available?)
• scientific article; zbMATH DE number 3351211 (Why is no real title available?)
• scientific article; zbMATH DE number 3413820 (Why is no real title available?)
• Description of developmental languages using recurrence systems
• Grammars with partial ordering of the rules
• One-sided and two-sided context in formal grammars
• Programmed Grammars and Classes of Formal Languages
• Scattered context grammars
• Some restrictive devices for context-free grammars

Cited in

(7)

• Concentration dependent OL systems
• Lindenmayer systems with control by ideals and codes
• Conditional Lindenmayer systems with conditions defined by bounded resources
• Rewriting systems with a clocking mechanism
• Dynamically controlled cooperating/distributed grammar systems
• Adding global forbidding context to context-free grammars
• Context-free like restrictions on selective rewriting

This page was built for publication: Priorities on context conditions in rewriting systems

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