Measures of nondeterminism for pushdown automata
type: Item
instance of: scholarly article
title: Measures of nondeterminism for pushdown automata
zbMATH Open document ID: 0822.68070
DOI: 10.1016/S0022-0000(05)80054-6
author: Kai Salomaa
author: Sheng Yu
published in: Journal of Computer and System Sciences
publication date: 1995-10-09T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 682624
zbMATH Keywords: pushdown automata
zbMATH Keywords: context-free languages
MaRDI profile type: Publication
cites work: On measuring nondeterminism in regular languages
cites work: Q4198075
cites work: Amounts of nondeterminism in finite automata
cites work: Q4732131
cites work: Intercalation theorems for stack languages
cites work: Q5678435
cites work: Q3309067
cites work: A pumping lemma for deterministic context-free languages
description: scientific article; zbMATH DE number 682624