On the relation between ambiguity and nondeterminism in finite automata
type: Item
instance of: scholarly article
title: On the relation between ambiguity and nondeterminism in finite automata
zbMATH Open document ID: 0752.68056
DOI: 10.1016/0890-5401(92)90014-7
author: Jonathan Goldstine
author: Detlef Wotschke
author: Hing-Man Leung
published in: Information and Computation
publication date: 1993-01-16T00:00:00Z
Mathematics Subject Classification ID: 68Q65
zbMATH DE Number: 93303
zbMATH Keywords: nondeterministic finite automaton
MaRDI profile type: Publication
full work available at URL: 0890-5401(92)90014-7
OpenAlex ID: W2066768040
cites work: On measuring nondeterminism in regular languages
cites work: Refining Nondeterminism in Relativized Polynomial-Time Bounded Computations
cites work: Amounts of nondeterminism in finite automata
cites work: Q3804221
description: scientific article; zbMATH DE number 93303