Have a personal or library account? Click to login
String Rewriting Systems Cover
Open Access
|Jun 2008

Abstract

Basing on the definitions from [15], semi-Thue systems, Thue systems, and direct derivations are introduced. Next, the standard reduction relation is defined that, in turn, is used to introduce derivations using the theory from [1]. Finally, languages generated by rewriting systems are defined as all strings reachable from an initial word. This is followed by the introduction of the equivalence of semi-Thue systems with respect to the initial word.

DOI: https://doi.org/10.2478/v10037-007-0013-8 | Journal eISSN: 1898-9934 | Journal ISSN: 1426-2630
Language: English
Page range: 121 - 126
Published on: Jun 9, 2008
In partnership with: Paradigm Publishing Services
Publication frequency: 1 issue per year

© 2008 Michał Trybulec, published by University of Białystok
This work is licensed under the Creative Commons License.

Volume 15 (2007): Issue 3 (September 2007)