On the Termination Problem for String Rewrite Systems
Author(s) -
Nacer Ghadbane,
Douai Mihoubi
Publication year - 2016
Publication title -
international journal of computer applications
Language(s) - English
Resource type - Journals
ISSN - 0975-8887
DOI - 10.5120/ijca2016910811
Subject(s) - computer science , string (physics) , programming language , theoretical computer science , theoretical physics , physics
Based on some result given in 2 , concerning the termination of a semi-Thue systeme, we give some results illustrated by some examples to give some Noetherian semi-Thue systems.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom