𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Some universal properties of the string breaking

✍ Scribed by Ferdinando Gliozzi

Book ID
108461976
Publisher
Elsevier Science
Year
2001
Tongue
English
Weight
374 KB
Volume
94
Category
Article
ISSN
0920-5632

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Some properties of finite special string
Some properties of finite special string-rewriting systems
✍ Louxin Zhang πŸ“‚ Article πŸ“… 1992 πŸ› Elsevier Science 🌐 English βš– 567 KB

This paper investigates decision problems of finite, special string-rewriting systems . There are two main results . The first one is that the word problem for a finite, special string-rewriting system T on alphabet A is reducible to its restricted version: given a word w, is w congruent to any fixe