MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "Unambiguous Automata." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

19 documents found, showing 1 through 10. Next 10 →

ATOM

Characterizing Unambiguous Augmented Pushdown Automata by Circuits
by Klaus-Jörn Lange, Peter Rossmanith — 1990 — In Proc. of 15th Symposium on Mathematical Foundations of Computer Science, number 452 in LNCS
…Characterizing Unambiguous Augmented Pushdown Automata by Circuits 3 Klaus-Jorn Lange Peter…
Cited by 10 (6 self) – Add To MetaCart

Unambiguous Simulations of Auxiliary Pushdown Automata and Circuits
by Rolf Niedermeier, Peter Rossmanith — 1992 — In Proceedings, 1st Latin American Symposium on Theoretical Informatics
…Unambiguous Simulations of Auxiliary Pushdown Automata and Circuits 3 (Preliminary Version) Rolf…
Cited by 5 (3 self) – Add To MetaCart

Unambiguous Auxiliary Pushdown Automata And Semi-Unbounded Fan-In Circuits*
by Rolf Niedermeier And, Rolf Niedermeier, Fakultat Fur Informatik, Peter Rossmanith, Peter Rossmanith — 1995
…UNAMBIGUOUS AUXILIARY PUSHDOWN AUTOMATA AND SEMI-UNBOUNDED FAN-IN CIRCUITS* ROLF NIEDERMEIER…
Add To MetaCart

Unambiguous Auxiliary Pushdown Automata And Semi-Unbounded Fan-In Circuits
by Fakultat Fur Informatik, Rolf Niedermeier, Rolf Niedermeier, Peter Rossmanith, Peter Rossmanith, Peter Rossmanith — 1995
…UNAMBIGUOUS AUXILIARY PUSHDOWN AUTOMATA AND SEMI-UNBOUNDED FAN-IN CIRCUITS* ROLF NIEDERMEIER…
Add To MetaCart

N-ary queries by tree automata
by Joachim Niehren, Laurent Planque, Jean-marc Talbot, Sophie Tison — 2005 — In Proc. of DBPL’05
… investigate the subclass of run-based n-ary queries by unambiguous tree automata. Keywords: XML, databases…
Cited by 14 (2 self) – Add To MetaCart

Characterizations of Recognizable Picture Series ∗
by Ina Mäurer
… operations with injective projections and devices such as unambiguous (quadrapolic) picture automata…
Cited by 1 (0 self) – Add To MetaCart

Efficient Computation of the Relative Entropy of Probabilistic Automata
by Corinna Cortes, Mehryar Mohri, Ashish Rastogi, Michael D. Riley — 2006 — In Proceedings of LATIN 2006, volume 3887 of LNCS
… to unambiguous weighted automata, a class of weighted automata that strictly includes deterministic weighted…
Cited by 4 (4 self) – Add To MetaCart

On the Computation of Some Standard Distances between Probabilistic Automata
by Corinna Cortes, Mehryar Mohri, Ashish Rastogi — 2006 — In Proceedings of the 11th International Conference on Implementation and Application of Automata (CIAA 2006
… unambiguous probabilistic automata. Our results include a general algorithm for the computation of the norm…
Cited by 4 (4 self) – Add To MetaCart

On the computation of the Relative Entropy of Probabilistic Automata
by Corinna Cortes, Mehryar Mohri, Ashish Rastogi, Michael Riley — 2007 — International Journal of Foundations of Computer Science
… that the problem of computing the relative entropy of unambiguous probabilistic automata can be formulated as a…
Cited by 5 (5 self) – Add To MetaCart

www.stacs-conf.org ON THE DECOMPOSITION OF k-VALUED RATIONAL RELATIONS
by Jacques Sakarovitch, Rodrigo, De Souza — 2008
…-valued transducer, unambiguous transducer, covering of automata. 1 A financial support of CAPES Foundation…
Add To MetaCart

Showing 1 through 10. Next 10 →

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB