The method of forced enumeration for nondeterministic automata
暂无分享,去创建一个
[1] Neil Immerman. Nondeterministic Space is Closed Under Complementation , 1988, SIAM J. Comput..
[2] S.-Y. Kuroda,et al. Classes of Languages and Linear-Bounded Automata , 1964, Inf. Control..
[3] Neil Immerman,et al. Descriptive and Computational Complexity , 1989, FCT.
[4] Neil Immerman,et al. Nondeterministic space is closed under complementation , 1988, [1988] Proceedings. Structure in Complexity Theory Third Annual Conference.
[5] Jeffrey D. Ullman,et al. Formal languages and their relation to automata , 1969, Addison-Wesley series in computer science and information processing.