In this paper we apply generating functions techniques to the problem of deciding whether two probabilistic finite state asynchronous automata define the same events. We prove that the problem can be solved by an efficient parallel algorithm, in particular showing that it is in the class DET. Furthermore, we develop some methods for studying properties of generating functions, in particular from the point of view of the algebricity.
CITATION STYLE
Massazza, P., & Sabadini, N. (1989). Some applications and techniques for generating functions. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 351 LNCS, pp. 321–336). Springer Verlag. https://doi.org/10.1007/3-540-50939-9_141
Mendeley helps you to discover research relevant for your work.