Sub-regular grammar forms
type: Item
instance of: scholarly article
title: Sub-regular grammar forms
zbMATH Open document ID: 0477.68084
DOI: 10.1016/0020-0190(81)90097-1
published in: Information Processing Letters
publication date: 1981-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 3750328
zbMATH Keywords: decidability
zbMATH Keywords: normal forms
zbMATH Keywords: subregular grammar form
zbMATH Keywords: form equivalence
author: Thomas Ottmann
author: Arto Salomaa
author: D. Wood
MaRDI profile type: Publication
full work available at URL: 0020-0190(81)90097-1
OpenAlex ID: W1978532415
cites work: Q3859267
cites work: Context-free grammar forms
cites work: Isomorphism, form equivalence and sequence equivalence of PDOL forms
cites work: Strict interpretations of deterministic pushdown acceptors
cites work: On strict interpretations of grammar forms
cites work: Q4198075
cites work: On the form equivalence of L-forms
cites work: EOL forms
cites work: Context-free grammar forms with strict interpretations
cites work: Q4155837
cites work: Grammar and L forms: an introduction
cites work: Precedence relations in grammar forms
description: scientific article; zbMATH DE number 3750328