K
K. Cullik
Researcher at University of Waterloo
Publications - 1
Citations - 11
K. Cullik is an academic researcher from University of Waterloo. The author has contributed to research in topics: Set (abstract data type) & Recursively enumerable language. The author has an hindex of 1, co-authored 1 publications receiving 11 citations.
Papers
More filters
Journal ArticleDOI
A homomorphic characterization of time and space complexity classes of languages
K. Cullik,N.D. Diamond +1 more
TL;DR: In this article, it was shown that for each recursively enumerable language there exists an erasing homomorphism h 0 and homomorphisms h 1, h 2 such that L = h 0(e(h 1,h 2)) where L is the set of minimal words on which h 1 and h 2 agree.