On the boundary of regular languages
暂无分享,去创建一个
[1] Sheng Yu,et al. The State Complexities of Some Basic Operations on Regular Languages , 1994, Theor. Comput. Sci..
[2] Jeffrey Shallit,et al. The State Complexity of Star-Complement-Star , 2012, Developments in Language Theory.
[3] Michael Sipser,et al. Introduction to the Theory of Computation , 1996, SIGA.
[4] C. Kuratowski. Sur l'opération Ā de l'Analysis Situs , 1922 .
[5] Jeffrey Shallit,et al. Closures in Formal Languages and Kuratowski's Theorem , 2009, Int. J. Found. Comput. Sci..
[6] Arto Salomaa,et al. State complexity of combined operations , 2007, Theor. Comput. Sci..
[7] James H. Fife. The Kuratowski Closure-Complement Problem , 1991 .
[8] Dana S. Scott,et al. Finite Automata and Their Decision Problems , 1959, IBM J. Res. Dev..