Simulation of Turning Machines by a Left-Linear Rewrite Rule
暂无分享,去创建一个
[1] Nachum Dershowitz,et al. Termination of Rewriting , 1987, J. Symb. Comput..
[2] Max Dauchet,et al. Termination of Rewriting is Undecidable in the One-Rule Case , 1988, MFCS.
[3] Gérard Huet,et al. On the Uniform Halting Problem for Term Rewriting Systems , 1978 .
[4] Philippe Devienne,et al. WEIGHTED GRAPHS, A Tool for Expressing the Behavious of Recursive Rules in Logic Programming , 1988, FGCS.
[5] Ronald V. Book,et al. Formal language theory : perspectives and open problems , 1980 .
[6] Philippe Devienne,et al. Weighted Graphs: A Tool for Logic Programming , 1986, CAAP.
[7] G. Huet,et al. Equations and rewrite rules: a survey , 1980 .
[8] Hélène Kirchner,et al. Construction D'un Plus Petit Odre de Simplification , 1984, RAIRO Theor. Informatics Appl..
[9] Ronald V. Book. Thue Systems as Rewriting Systems , 1987, J. Symb. Comput..