Algebra-coalgebra duality in brzozowski's minimization algorithm
暂无分享,去创建一个
Alexandra Silva | Marcello M. Bonsangue | Jan J. M. M. Rutten | Filippo Bonchi | Helle Hvid Hansen | Prakash Panangaden | P. Panangaden | M. Bonsangue | H. Hansen | J. Rutten | Alexandra Silva | F. Bonchi
[1] Marcel Paul Schützenberger,et al. On the Definition of a Family of Automata , 1961, Inf. Control..
[2] Azaria Paz,et al. Probabilistic automata , 2003 .
[3] Jacques Sakarovitch,et al. Elements of Automata Theory , 2009 .
[4] Prakash Panangaden,et al. Minimization via Duality , 2012, WoLLIC.
[5] Alexander Kurz,et al. On the Duality between Observability and Reachability , 2001, FoSSaCS.
[6] J. Goguen. Minimal realization of machines in closed categories , 1972 .
[7] Jirí Adámek,et al. Abstract and Concrete Categories - The Joy of Cats , 1990 .
[8] J. M. Foster,et al. Mathematical theory of automata , 1965 .
[9] Michael A. Arbib,et al. Extensions of Semilattices , 1975 .
[10] Alexandra Silva,et al. A Coalgebraic Perspective on Minimization and Determinization , 2012, FoSSaCS.
[11] Christel Baier,et al. Probabilistic ω-automata , 2012, JACM.
[12] Alexandra Silva,et al. Brzozowski's Algorithm (Co)Algebraically , 2011, Logic and Program Semantics.
[13] Ahmed Khorsi,et al. Split and join for minimizing: Brzozowski's algorithm , 2002, Stringology.
[14] Bruce W. Watson. Directly constructing minimal DFAs : combining two algorithms by Brzozowski , 2002, South Afr. Comput. J..
[15] W. Rudin,et al. Fourier Analysis on Groups. , 1965 .
[16] Alexandra Silva,et al. Sound and Complete Axiomatizations of Coalgebraic Language Equivalence , 2011, TOCL.
[17] Moshe Y. Vardi,et al. Experimental Evaluation of Classical Automata Constructions , 2005, LPAR.
[18] Lars Birkedal. Foundations of software science and computational structures : 15th International Conference, FOSSACS 2012, held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2012, Tallinn, Estonia, March 24-April 1, 2012. Proceedings , 2012 .
[19] Serge Grigorieff,et al. Duality and Equational Theory of Regular Languages , 2008, ICALP.
[20] Mai Gehrke. Stone Duality and the Recognisable Languages over an Algebra , 2009, CALCO.
[21] M. Arbib,et al. Machines in a category , 1980 .
[22] M. Arbib,et al. MACHINES IN A CATEGORY: AN EXPOSITORY INTRODUCTION* , 1974 .
[23] M. Arbib,et al. Fuzzy machines in a category , 1975, Bulletin of the Australian Mathematical Society.
[24] James Worthington,et al. Automata, Representations, And Proofs , 2009 .
[25] M. Arbib,et al. Adjoint machines, state-behavior machines, and duality☆ , 1975 .
[26] Alexandra Silva,et al. Generalizing the powerset construction, coalgebraically , 2010, FSTTCS.
[27] Lars Birkedal. Foundations of Software Science and Computational Structures , 2012, Lecture Notes in Computer Science.
[28] J. Brzozowski. Canonical regular expressions and minimal state graphs for definite events , 1962 .
[29] R. Kálmán. On the general theory of control systems , 1959 .
[30] Jirí Adámek,et al. Well-Pointed Coalgebras (Extended Abstract) , 2012, FoSSaCS.
[31] Dexter Kozen,et al. Kleene algebra with tests , 1997, TOPL.
[32] Antonio Restivo,et al. Nondeterministic Moore Automata and Brzozowski's Algorithm , 2011, CIAA.
[33] Zoltán Ésik,et al. The Category of Simulations for Weighted Tree Automata , 2011, Int. J. Found. Comput. Sci..
[34] Jan J. M. M. Rutten,et al. Universal coalgebra: a theory of systems , 2000, Theor. Comput. Sci..
[35] M. A. ARBIB,et al. On the relevance of abstract algebra to control theory , 1969, Autom..
[36] Michael A. Arbib,et al. Foundations of System Theory: The Hankel Matrix , 1980, J. Comput. Syst. Sci..
[37] Michael A. Arbib,et al. Topics in Mathematical System Theory , 1969 .
[38] Alexandra Silva,et al. A coalgebraic perspective on linear weighted automata , 2011, Inf. Comput..