One-sided random context grammars
type: Item
instance of: scholarly article
title: One-sided random context grammars
zbMATH Open document ID: 1234.68184
author: Alexander Meduna
author: Petr Zemek
published in: Acta Informatica
publication date: 2012-03-23T00:00:00Z
Mathematics Subject Classification ID: 68Q42
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 6018090
zbMATH Keywords: one-sided random context grammar
zbMATH Keywords: context-free-based regulated grammar
zbMATH Keywords: permitting symbols
zbMATH Keywords: forbidding symbols
zbMATH Keywords: random context rules
zbMATH Keywords: erasing rules
zbMATH Keywords: context-sensitive languages
MaRDI profile type: Publication
full work available at URL: s00236-011-0134-y
OpenAlex ID: W1983841063
cites work: Random Context in Regulated Rewriting Versus Cooperating Distributed Grammar Systems
cites work: A note on leftmost restricted random context grammars
cites work: Left-forbidding cooperating distributed grammar systems
cites work: Scattered context grammars
cites work: Q4258214
cites work: Q5189109
cites work: Grammars with Context Conditions and Their Applications
cites work: One-sided and two-sided context in formal grammars
cites work: A variant of random context grammars: Semi-conditional grammars
cites work: Q5678435
cites work: Q5626298
cites work: A shrinking lemma for random forbidding context languages
cites work: A pumping lemma for random permitting context languages
cites work: On Erasing Productions in Random Context Grammars
DOI: 10.1007/S00236-011-0134-Y
Recommended article: One-Sided Random Context Grammars: A Survey
Recommended article: One-Sided Random Context Grammars with Leftmost Derivations
Recommended article: One-sided random context grammars with a limited number of right random context rules
Recommended article: Nonterminal complexity of one-sided random context grammars
Recommended article: Q4304532
Recommended article: An extension of context-free grammars with one-sided context specifications
Recommended article: Left Random Context ET0L Grammars
Recommended article: Generalized LR parsing algorithm for grammars with one-sided contexts
Recommended article: A variant of random context grammars: Semi-conditional grammars
Recommended article: Q5507060
description: scientific article; zbMATH DE number 6018090