C
Cristiana Chitic
Researcher at University of Toronto
Publications - 1
Citations - 47
Cristiana Chitic is an academic researcher from University of Toronto. The author has contributed to research in topics: Deterministic finite automaton & Two-way deterministic finite automaton. The author has an hindex of 1, co-authored 1 publications receiving 45 citations.
Papers
More filters
Proceedings ArticleDOI
On validation of XML streams using finite state machines
Cristiana Chitic,Daniela Rosu +1 more
TL;DR: It is shown that for a reading window of size one and nonrecursive DTDs with one-unambiguous content there is an algorithm producing a deterministic automaton that validates documents with respect to that DTD, and conditions under which they can be validated against by using one-counter automata are considered.