Context-free languages and primitive words
This book explores the properties of primitive words-those that cannot be expressed as powers of other words-over a non-trivial alphabet. It examines the still-open conjecture that the set of all primitive words is not context-free. The authors also discuss decidable and undecidable problems related...
Spremljeno u:
| Glavni autor: | |
|---|---|
| Daljnji autori: | |
| Format: | Knjiga |
| Jezik: | Vietnamese |
| Izdano: |
Singapore
World Scientific Publishing Company
2015
|
| Teme: | |
| Oznake: |
Dodaj oznaku
Bez oznaka, Budi prvi tko označuje ovaj zapis!
|
| Thư viện lưu trữ: | Thư viện Trường Đại học Nam Cần Thơ |
|---|