Hing-Man Leung

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Measuring nondeterminism in pushdown automata Lecture Notes in Computer Science	2022-11-09	Paper
On finite automata with limited nondeterminism (extended abstract) Mathematical Foundations of Computer Science 1992	2022-08-18	Paper
A technique for proving lower bounds on the size of sweeping automata	2009-08-10	Paper
Descriptional complexity of machines with limited resources	2007-10-17	Paper
Structurally Unambiguous Finite Automata Implementation and Application of Automata	2007-09-06	Paper
Measuring nondeterminism in pushdown automata Journal of Computer and System Sciences	2005-12-07	Paper
DESCRIPTIONAL COMPLEXITY OF NFA OF DIFFERENT AMBIGUITY International Journal of Foundations of Computer Science	2005-11-14	Paper
The limitedness problem on distance automata: Hashiguchi's method revisited Theoretical Computer Science	2004-10-27	Paper
On factorization forests of finite height Theoretical Computer Science	2004-10-27	Paper
Tight lower bounds on the size of sweeping automata Journal of Computer and System Sciences	2002-07-04	Paper
scientific article; zbMATH DE number 1502106 (Why is no real title available?)	2000-09-04	Paper
On the size of parsers and \(\text{LR}(k)\)-grammars Theoretical Computer Science	2000-08-21	Paper
scientific article; zbMATH DE number 1354120 (Why is no real title available?)	1999-10-31	Paper
On finite automata with limited nondeterminism Acta Informatica	1999-01-11	Paper
Separating Exponentially Ambiguous Finite Automata from Polynomially Ambiguous Finite Automata SIAM Journal on Computing	1998-09-20	Paper
scientific article; zbMATH DE number 1163639 (Why is no real title available?)	1998-06-11	Paper
Intertemporal price discrimination and consumer demand Journal of Economics	1997-01-01	Paper
scientific article; zbMATH DE number 459363 (Why is no real title available?)	1994-09-18	Paper
A note on finitely ambiguous distance automata Information Processing Letters	1993-05-16	Paper
On the relation between ambiguity and nondeterminism in finite automata Information and Computation	1993-01-16	Paper
Limitedness theorem on finite automata with distance functions: An algebraic proof Theoretical Computer Science	1991-01-01	Paper
On the topological structure of a finitely generated semigroup of matrices Semigroup Forum	1988-01-01	Paper

Research outcomes over time

This page was built for person: Hing-Man Leung