3 citations · 9 across the 10 of their papers we have counts for
4 papers · 1 filter
On Krohn-Rhodes theory for semiautomata
Karl-Heinz Zimmermann
Krohn-Rhodes theory encompasses the techniques for the study of finite automata and their decomposition into elementary automata. The famous result of Krohn and Rhodes roughly stat…
Dynamic Programming in Topological Spaces
Merve Nur Cakir, Mehwish Saleemi, Karl-Heinz Zimmermann
Dynamic programming is a mathematical optimization method and a computer programming method as well. In this paper, the notion of sheaf programming in topological spaces is introdu…
On the decomposition of generalized semiautomata
Merve Nur Cakir, Karl-Heinz Zimmermann
Semi-automata are abstractions of electronic devices that are deterministic finite-state machines having inputs but no outputs. Generalized semiautomata are obtained from stochasti…
On Stochastic Automata over Monoids
Karl-Heinz Zimmermann, Merve Nur Cakir
Stochastic automata over monoids as input sets are studied. The well-definedness of these automata requires an extension postulate that replaces the inherent universal property of…