Celia Wrathall - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 26 from 26

1996

The lattices of prefixes and overlaps of tracesCelia Wrathall. DM, 158(1-3):231-248, 1996. [doi]

1995

On Confluence of One-Rule Trace-Rewriting SystemsCelia Wrathall, Volker Diekert. mst, 28(4):341-361, 1995.

1992

One-Rule Trace-Rewriting Systems and ConfluenceCelia Wrathall, Volker Diekert, Friedrich Otto. mfcs 1992: 511-521

1991

Overlaps in Free Partially Commutative MonoidsFriedrich Otto, Celia Wrathall. jcss, 42(2):186-198, 1991.

Trace monoids with some invertible generators: two decision problemsCelia Wrathall. DAM, 32(2):211-222, 1991. [doi]

1990

Efficient Solution to Some Problems in Free Partially Commutative MonoidsHai-Ning Liu, Celia Wrathall, Kenneth Zeger. iandc, 89(2):180-198, December 1990.

Confluence of One-Rule Thue SystemsCelia Wrathall. iwwert 1992: 237-246

1988

The Word Problem for Free Partially Commutative GroupsCelia Wrathall. JSC, 6(1):99-104, 1988.

1986

Single-Tape Reset MachinesSheila A. Greibach, Celia Wrathall. ita, 20(1):55-77, 1986.

1985

A Note on Thue Systems with a Single Defining RelationFriedrich Otto, Celia Wrathall. mst, 18(2):135-143, 1985.

1982

Monadic Thue SystemsRonald V. Book, Matthias Jantzen, Celia Wrathall. TCS, 19:231-251, 1982.

A Note on Complete Sets and Transitive ClosureRonald V. Book, Celia Wrathall. mst, 15(4):311-313, 1982.

A Note on Representations of a Certain MonoidCraig C. Squier, Celia Wrathall. TCS, 17:229-231, 1982.

1981

Bounded Query Machines: On NP( ) and NPQERY( )Ronald V. Book, Celia Wrathall. TCS, 15:41-50, 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. mfcs 1981: 216-223

(Erasing)* StringsRonald V. Book, Matthias Jantzen, Celia Wrathall. tcs 1981: 252-259

1979

Reset MachinesRonald V. Book, Sheila A. Greibach, Celia Wrathall. jcss, 19(3):256-276, 1979.

Reducibility Among Floating-Point GraphsDonald B. Johnson, Webb Miller, Brian Minnihan, Celia Wrathall. JACM, 26(4):739-760, 1979. [doi]

1978

1977

Inclusion Complete Tally Languages and the Hartmanis-Berman ConjectureRonald V. Book, Celia Wrathall, Alan L. Selman, David P. Dobkin. mst, 11:1-8, 1977.

Characterizations of the Dyck SetsCelia Wrathall. ita, 11(1):53-62, 1977.

1976

Complete Sets and the Polynomial-Time HierarchyCelia Wrathall. TCS, 3(1):23-33, 1976.

Sign in or sign up to see more results.

runs on WebDSL