Homogeneous grammars with a reduced number of non-context-free products
type: Item
instance of: scholarly article
title: Homogeneous grammars with a reduced number of non-context-free products
zbMATH Open document ID: 1046.68065
DOI: 10.1016/S0020-0190(01)00224-1
author: Alexander Meduna
author: Dušan Kolář
published in: Information Processing Letters
publication date: 2003-06-24T00:00:00Z
Mathematics Subject Classification ID: 68Q42
zbMATH DE Number: 1835256
zbMATH Keywords: phrase-structure grammar
MaRDI profile type: Publication
cites work: Q3798273
cites work: Q3751035
cites work: Some remarks on derivations in general rewriting systems
cites work: Q4198075
cites work: Q3994922
cites work: Uniform rewriting based on permutations
cites work: Uniform generation of languages by scattered context grammars
cites work: One-sided and two-sided context in formal grammars
cites work: How to Make Arbitrary Grammars Look Like Context-Free Grammars
cites work: Q4725769
full work available at URL: s0020-0190(01)00224-1
OpenAlex ID: W1977268879
description: scientific article; zbMATH DE number 1835256