Unary Language Operations and Their Nondeterministic State Complexity
暂无分享,去创建一个
[1] 守屋 悦朗,et al. J.E.Hopcroft, J.D. Ullman 著, "Introduction to Automata Theory, Languages, and Computation", Addison-Wesley, A5変形版, X+418, \6,670, 1979 , 1980 .
[2] Sheng Yu,et al. NFA to DFA Transformation for Finite Languages over Arbitrary Alphabets , 1998, J. Autom. Lang. Comb..
[3] Carlo Mereghetti,et al. Optimal Simulations Between Unary Automata , 1998, STACS.
[4] Michael Sipser. Lower Bounds on the Size of Sweeping Automata , 1980, J. Comput. Syst. Sci..
[5] E. Landau. Handbuch der Lehre von der Verteilung der Primzahlen , 1974 .
[6] Marek Chrobak,et al. Finite Automata and Unary Languages , 1986, Theor. Comput. Sci..
[7] Sheng Yu,et al. State Complexity of Regular Languages , 2001, J. Autom. Lang. Comb..
[8] Albert R. Meyer,et al. Word problems requiring exponential time(Preliminary Report) , 1973, STOC.
[9] Carlo Mereghetti,et al. Two-Way Automata Simulations and Unary Languages , 2000, J. Autom. Lang. Comb..
[10] Jeffrey Shallit,et al. Unary Language Operations, State Complexity and Jacobsthal's Function , 2002, Int. J. Found. Comput. Sci..
[11] Tao Jiang,et al. Minimal NFA Problems are Hard , 1991, SIAM J. Comput..
[12] William J. Sakoda,et al. Nondeterminism and the size of two way finite automata , 1978, STOC.
[13] Jeffrey D. Ullman,et al. Introduction to Automata Theory, Languages and Computation , 1979 .
[14] T. G. Szymanski,et al. On the Equivalence, Containment, and Covering Problems for the Regular and Context-Free Languages , 1976, J. Comput. Syst. Sci..
[15] Sheng Yu,et al. State Complexity of Finite and Infinite Regular Languages , 2002, Bull. EATCS.
[16] M. Szalay,et al. On the maximal order in $S_n$ and $S*_n$ , 1980 .
[17] Cyril Nicaud,et al. Average State Complexity of Operations on Unary Automata , 1999, MFCS.
[18] Martin Kutrib,et al. State complexity of basic operations on nondeterministic finite automata , 2002, CIAA'02.