Celia Wrathall

According to our database, Celia Wrathall authored at least 26 papers between 1976 and 1996.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of four.

1996

The lattices of prefixes and overlaps of traces.

Celia Wrathall

Discret. Math., 1996

1995

On Confluence of One-Rule Trace-Rewriting Systems.

Celia Wrathall, Volker Diekert

Math. Syst. Theory, 1995

1992

One-Rule Trace-Rewriting Systems and Confluence.

Celia Wrathall, Volker Diekert, Friedrich Otto

Proceedings of the Mathematical Foundations of Computer Science 1992, 1992

1991

Overlaps in Free Partially Commutative Monoids.

Friedrich Otto, Celia Wrathall

J. Comput. Syst. Sci., 1991

Trace monoids with some invertible generators: two decision problems.

Celia Wrathall

Discret. Appl. Math., 1991

1990

Efficient Solution to Some Problems in Free Partially Commutative Monoids

Hai-Ning Liu, Celia Wrathall, Kenneth Zeger

Inf. Comput., December, 1990

Confluence of One-Rule Thue Systems.

Celia Wrathall

Proceedings of the Word Equations and Related Topics, First International Workshop, 1990

1988

The Word Problem for Free Partially Commutative Groups.

Celia Wrathall

J. Symb. Comput., 1988

1986

Single-Tape Reset Machines.

Sheila A. Greibach, Celia Wrathall

RAIRO Theor. Informatics Appl., 1986

1985

A Note on Thue Systems with a Single Defining Relation.

Friedrich Otto, Celia Wrathall

Math. Syst. Theory, 1985

1982

A Note on Representations of a Certain Monoid.

Craig C. Squier, Celia Wrathall

Theor. Comput. Sci., 1982

Monadic Thue Systems.

Ronald V. Book, Matthias Jantzen, Celia Wrathall

Theor. Comput. Sci., 1982

A Note on Complete Sets and Transitive Closure.

Ronald V. Book, Celia Wrathall

Math. Syst. Theory, 1982

1981

Bounded Query Machines: On NP( ) and NPQERY( ).

Ronald V. Book, Celia Wrathall

Theor. Comput. Sci., 1981

(Erasing)* Strings.

Ronald V. Book, Matthias Jantzen, Celia Wrathall

Proceedings of the Theoretical Computer Science, 1981

On the Complexity of Word Problems in Certain Thue Systems (Preliminary Report).

Ronald V. Book, Matthias Jantzen, Burkhard Monien, Colm Ó'Dúnlaing, Celia Wrathall

Proceedings of the Mathematical Foundations of Computer Science 1981, Strbske Pleso, Czechoslovakia, August 31, 1981

1979

Reset Machines.

Ronald V. Book, Sheila A. Greibach, Celia Wrathall

J. Comput. Syst. Sci., 1979

Reducibility Among Floating-Point Graphs.

Donald B. Johnson, Webb Miller, Brian Minnihan, Celia Wrathall

J. ACM, 1979

1978

Rudimentary Predicates and Relative Computation.

Celia Wrathall

SIAM J. Comput., 1978

Stack Languages and log n Space.

K. N. King, Celia Wrathall

J. Comput. Syst. Sci., 1978

A Note on Classes of Complements and the LBA Problem.

Detlef Wotschke, Celia Wrathall

Acta Informatica, 1978

Comparisons and Reset Machines (Preliminary Report).

Ronald V. Book, Sheila A. Greibach, Celia Wrathall

Proceedings of the Automata, 1978

Convergence guarantee and improvements for a fast hardware exponential and logarithm evaluation scheme.

Celia Wrathall, Tien Chi Chen

Proceedings of the 4th IEEE Symposium on Computer Arithmetic, 1978

1977

Inclusion Complete Tally Languages and the Hartmanis-Berman Conjecture.

Ronald V. Book, Celia Wrathall, Alan L. Selman, David P. Dobkin

Math. Syst. Theory, 1977

Characterizations of the Dyck Sets.

Celia Wrathall

RAIRO Theor. Informatics Appl., 1977

1976

Complete Sets and the Polynomial-Time Hierarchy.

Celia Wrathall

Theor. Comput. Sci., 1976