Concepedia
Information and Computation · 1990 · 75 citations · 5 references
ComputingComputer ScienceProgramming LanguagesContext-free LanguagesFinite AutomataFormal LanguagesModel TheoryRegular LanguagesFinite Automata TheoryNondeterminismNondeterministic Complexity
5
Limitedness theorem on finite automata with distance functions
Kosaburo Hashiguchi · Journal of Computer and System Sciences · 1982 · 128 citations
Computing, Computer Science, Mathematics +12
Refining Nondeterminism in Relativized Polynomial-Time Bounded Computations
Chandra M. R. Kintala, Patrick C. Fischer · SIAM Journal on Computing · 1980 · 82 citations
Computing, Computer Science, Mathematics +15
Amounts of nondeterminism in finite automata
Chandra M. R. Kintala, Detlef Wotschke · Acta Informatica · 1980 · 66 citations
Computing, Computer Science, Theory Of Computation +8
On the topological structure of a finitely generated semigroup of matrices
Hing Leung · Semigroup Forum · 1988 · 25 citations
Natural Sciences, Mathematics, Topology +5
On the Amount of Nondeterminism in Pushdown Automata
Dirk Vermeir, Walter J. Savitch · Fundamenta Informaticae · 1981 · 24 citations
Computing, Computer Science, Computer Systems +10