PSPACE-complete problems for subgroups of free groups and inverse finite automata
暂无分享,去创建一个
Pascal Weil | Jean-Camille Birget | Stuart W. Margolis | John C. Meakin | S. Margolis | J. Meakin | P. Weil | J. Birget
[1] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[2] Daniel E Cohen,et al. Combinatorial Group Theory: COVERINGS AND GROUP THEORY , 1989 .
[3] R. McNaughton,et al. Counter-Free Automata , 1971 .
[4] Iain A. Stewart. Refining known Results on the generalized Word Problem for Free Groups , 1992, Int. J. Algebra Comput..
[5] David F. Cowan,et al. Inverse Monoids of dot-Depth Two , 1993, Int. J. Algebra Comput..
[6] M. W. Shields. An Introduction to Automata Theory , 1988 .
[7] Charles F. Miller,et al. Combinatorial Group Theory , 2002 .
[8] Jean Berstel,et al. Transductions and context-free languages , 1979, Teubner Studienbücher : Informatik.
[9] Pascal Weil. Inverse monoids and the dot -depth hierarchy , 1988 .
[10] Samuel Eilenberg,et al. Automata, languages, and machines. A , 1974, Pure and applied mathematics.
[11] Charles H. Bennett. Time/Space Trade-Offs for Reversible Computation , 1989, SIAM J. Comput..
[12] Dung T. Huynh,et al. Finite-Automaton Aperiodicity is PSPACE-Complete , 1991, Theor. Comput. Sci..
[13] Dexter Kozen,et al. Lower bounds for natural proof systems , 1977, 18th Annual Symposium on Foundations of Computer Science (sfcs 1977).
[14] Charles C. Sims,et al. Computation with finitely presented groups , 1994, Encyclopedia of mathematics and its applications.
[15] Jürgen Avenhaus,et al. The Nielsen Reduction and P-Complete Problems in Free Groups , 1984, Theor. Comput. Sci..
[16] Berndt Farwer,et al. ω-automata , 2002 .
[17] Jürgen Avenhaus,et al. On the Complexity of Intersection and Conjugacy Problems in Free Groups , 1984, Theor. Comput. Sci..
[18] Jacques Sakarovitch. A Problem on Rational Subsets of the Free Group , 1984 .
[19] Alan T. Sherman,et al. A Note on Bennett's Time-Space Tradeoff for Reversible Computation , 1990, SIAM J. Comput..
[20] Stuart W. Margolis,et al. Free Inverse Monoids and Graph immersions , 1993, Int. J. Algebra Comput..
[21] László Babai,et al. Permutation groups in NC , 1987, STOC '87.
[22] Jacques Stern,et al. Complexity of Some Problems from the Theory of Automata , 1985, Inf. Control..
[23] John R. Stallings,et al. Topology of finite graphs , 1983 .