Decidability and density in two-symbol grammar forms
type: Item
instance of: scholarly article
title: Decidability and density in two-symbol grammar forms
zbMATH Open document ID: 0482.68072
DOI: 10.1016/0166-218X(81)90006-8
published in: Discrete Applied Mathematics
publication date: 1981-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 3757732
zbMATH Keywords: context-free grammar
zbMATH Keywords: L-form
zbMATH Keywords: form-equivalence
author: Hermann Maurer
author: Arto Salomaa
author: D. Wood
MaRDI profile type: Publication
cites work: On two-symbol complete EOL forms
cites work: Context-free grammar forms with strict interpretations
cites work: A Supernormal-Form Theorem for Context-Free Grammars
cites work: Synchronized EOL forms
cites work: Dense Hierarchies of Grammatical Families
cites work: MSW spaces
cites work: Sub-regular grammar forms
cites work: Q4140407
cites work: Grammar and L forms: an introduction
description: scientific article; zbMATH DE number 3757732