Priorities on context conditions in rewriting systems

DOI10.1016/0020-0255(78)90025-7zbMath0416.68066OpenAlexW2015947405MaRDI QIDQ754654

S. H. von Solms, Grzegorz Rozenberg

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)

Related Items

Adding global forbidding context to context-free grammars ⋮ Conditional Lindenmayer Systems with Conditions Defined by Bounded Resources ⋮ Unnamed Item ⋮ Context-free like restrictions on selective rewriting ⋮ Dynamically controlled cooperating/distributed grammar systems ⋮ Concentration dependent OL systems ⋮ Rewriting systems with a clocking mechanism

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Scattered context grammars
• Description of developmental languages using recurrence systems
• One-sided and two-sided context in formal grammars
• Grammars with partial ordering of the rules
• Programmed Grammars and Classes of Formal Languages
• Some restrictive devices for context-free grammars