Computing with Graph Relabelling Systems with Priorities
暂无分享,去创建一个
[1] H. Gaifman. On Local and Non-Local Properties , 1982 .
[2] John Doner,et al. Tree Acceptors and Some of Their Applications , 1970, J. Comput. Syst. Sci..
[3] Ivan Fris,et al. Grammars with Partial Ordering of the Rules , 1968, Inf. Control..
[4] Bruno Courcelle,et al. The Monadic Second-Order Logic of Graphs. I. Recognizable Sets of Finite Graphs , 1990, Inf. Comput..
[5] Michel Billaud,et al. Graph Rewriting Systems with Priorities , 1989, WG.
[6] Jeffrey D. Ullman,et al. Some Results on Tape-Bounded Turing Machines , 1969, JACM.
[7] Jeffrey D. Ullman,et al. Introduction to Automata Theory, Languages and Computation , 1979 .
[8] W. T. Tutte. Graph Theory , 1984 .
[9] Neil Immerman,et al. Languages that Capture Complexity Classes , 1987, SIAM J. Comput..
[10] Arto Salomaa,et al. Formal languages , 1973, Computer science classics.