W BIAŁYMSTOKU
Proszę używać tego identyfikatora do cytowań lub wstaw link do tej pozycji:
http://hdl.handle.net/11320/21377| Tytuł: | String Rewriting Systems |
| Autorzy: | Trybulec, Michał |
| Data wydania: | 2007 |
| Data dodania: | 30-paź-2026 |
| Wydawca: | University of Białystok |
| Źródło: | Formalized Mathematics, Volume 15, Issue 3, Pages 121-126 |
| Abstrakt: | 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. |
| Afiliacja: | Motorola Software Group, Cracow, Poland |
| URI: | http://hdl.handle.net/11320/21377 |
| DOI: | 10.2478/v10037-007-0013-8 |
| ISSN: | 1426-2630 |
| Typ Dokumentu: | Article |
| metadata.dc.rights.uri: | https://creativecommons.org/licenses/by-sa/4.0/ |
| Właściciel praw: | © 2008 Michał Trybulec, published by University of Białystok This work is licensed under the Creative Commons License. |
| Występuje w kolekcji(ach): | Formalized Mathematics, 2007, Volume 15, Issue 3 |
Pliki w tej pozycji:
| Plik | Opis | Rozmiar | Format | |
|---|---|---|---|---|
| String_Rewriting_Systems.pdf | 138,58 kB | Adobe PDF | Otwórz |
Pozycja ta dostępna jest na podstawie licencji Licencja Creative Commons CCL
