C
Celia Wrathall
Researcher at University of California, Santa Barbara
Publications - 13
Citations - 284
Celia Wrathall is an academic researcher from University of California, Santa Barbara. The author has contributed to research in topics: Free monoid & Confluence. The author has an hindex of 7, co-authored 13 publications receiving 274 citations. Previous affiliations of Celia Wrathall include University of California.
Papers
More filters
Journal ArticleDOI
Monadic Thue systems
TL;DR: The syntactic structure of sets of ancestors and sets of descendants is considered, as well as that of unions of congruence classes, taken over (infinite) context-free languages or regular sets.
Journal ArticleDOI
Bounded query machines: On NP() and NPQUERY()
Ronald V. Book,Celia Wrathall +1 more
TL;DR: The NP() and NPQUERY() operators are studied in order to develop necessary and sufficient conditions for the class PSPACE to be equal to the union of the polynomial-time hierarchy.