Celia Wrathall

Publication Activity (10 Years)

Years Active: 1976-1996
Publications (10 Years): 0

Publications

Celia Wrathall
The lattices of prefixes and overlaps of traces. Discret. Math. 158 (1-3) (1996)
Celia Wrathall, Volker Diekert
On Confluence of One-Rule Trace-Rewriting Systems. Math. Syst. Theory 28 (4) (1995)
Celia Wrathall, Volker Diekert, Friedrich Otto
One-Rule Trace-Rewriting Systems and Confluence. MFCS (1992)
Celia Wrathall
Trace monoids with some invertible generators: two decision problems. Discret. Appl. Math. 32 (2) (1991)
Friedrich Otto, Celia Wrathall
Overlaps in Free Partially Commutative Monoids. J. Comput. Syst. Sci. 42 (2) (1991)
Hai-Ning Liu, Celia Wrathall, Kenneth Zeger
Efficient Solution to Some Problems in Free Partially Commutative Monoids Inf. Comput. 89 (2) (1990)
Celia Wrathall
Confluence of One-Rule Thue Systems. IWWERT (1990)
Celia Wrathall
The Word Problem for Free Partially Commutative Groups. J. Symb. Comput. 6 (1) (1988)
Sheila A. Greibach, Celia Wrathall
Single-Tape Reset Machines. RAIRO Theor. Informatics Appl. 20 (1) (1986)
Friedrich Otto, Celia Wrathall
A Note on Thue Systems with a Single Defining Relation. Math. Syst. Theory 18 (2) (1985)
Ronald V. Book, Matthias Jantzen, Celia Wrathall
Monadic Thue Systems. Theor. Comput. Sci. 19 (1982)
Craig C. Squier, Celia Wrathall
A Note on Representations of a Certain Monoid. Theor. Comput. Sci. 17 (1982)
Ronald V. Book, Celia Wrathall
A Note on Complete Sets and Transitive Closure. Math. Syst. Theory 15 (4) (1982)
Ronald V. Book, Matthias Jantzen, Celia Wrathall
(Erasing)* Strings. Theoretical Computer Science (1981)
Ronald V. Book, Celia Wrathall
Bounded Query Machines: On NP( ) and NPQERY( ). Theor. Comput. Sci. 15 (1981)
Ronald V. Book, Matthias Jantzen, Burkhard Monien, Colm Ó'Dúnlaing, Celia Wrathall
On the Complexity of Word Problems in Certain Thue Systems (Preliminary Report). MFCS (1981)
Donald B. Johnson, Webb Miller, Brian Minnihan, Celia Wrathall
Reducibility Among Floating-Point Graphs. J. ACM 26 (4) (1979)
Ronald V. Book, Sheila A. Greibach, Celia Wrathall
Reset Machines. J. Comput. Syst. Sci. 19 (3) (1979)
Celia Wrathall
Rudimentary Predicates and Relative Computation. SIAM J. Comput. 7 (2) (1978)
Ronald V. Book, Sheila A. Greibach, Celia Wrathall
Comparisons and Reset Machines (Preliminary Report). ICALP (1978)
Celia Wrathall, Tien Chi Chen
Convergence guarantee and improvements for a fast hardware exponential and logarithm evaluation scheme. IEEE Symposium on Computer Arithmetic (1978)
Detlef Wotschke, Celia Wrathall
A Note on Classes of Complements and the LBA Problem. Acta Informatica 10 (1978)
K. N. King, Celia Wrathall
Stack Languages and log n Space. J. Comput. Syst. Sci. 17 (3) (1978)
Ronald V. Book, Celia Wrathall, Alan L. Selman, David P. Dobkin
Inclusion Complete Tally Languages and the Hartmanis-Berman Conjecture. Math. Syst. Theory 11 (1977)
Celia Wrathall
Characterizations of the Dyck Sets. RAIRO Theor. Informatics Appl. 11 (1) (1977)
Celia Wrathall
Complete Sets and the Polynomial-Time Hierarchy. Theor. Comput. Sci. 3 (1) (1976)