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...
Sparad:
| Huvudupphovsman: | |
|---|---|
| Övriga upphovsmän: | |
| Materialtyp: | Bok |
| Språk: | Vietnamese |
| Publicerad: |
Singapore
World Scientific Publishing Company
2015
|
| Ämnen: | |
| Taggar: |
Lägg till en tagg
Inga taggar, Lägg till första taggen!
|
| Thư viện lưu trữ: | Thư viện Trường Đại học Nam Cần Thơ |
|---|
| LEADER | 01282nam a22002177a 4500 | ||
|---|---|---|---|
| 001 | NCT_4_028097 | ||
| 008 | 251031b xxu||||| |||| 00| 0 vie d | ||
| 999 | |c 9403 |d 9403 | ||
| 020 | |a 9789814271660 |c $187 | ||
| 082 | 0 | 4 | |2 23rd ed. |a 003.54 |b D666 |
| 100 | 1 | |a Dömösi, Pál | |
| 245 | 1 | 0 | |a Context-free languages and primitive words |c Pál Dömösi, Masami Ito |
| 260 | 1 | |a Singapore |b World Scientific Publishing Company |c 2015 | |
| 300 | |a xii, 506 p. |c 24 cm | ||
| 504 | |a Includes bibliographical references and index | ||
| 520 | 3 | |a 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 to these languages. Additionally, the book investigates possible non-phrase structure grammars capable of generating the set of primitive words. | |
| 653 | |a Công nghệ thông tin | ||
| 700 | 1 | |a Itō, Masami | |
| 942 | |2 ddc |c BK | ||
| 952 | |0 0 |1 0 |2 ddc |4 0 |6 003_540000000000000_D666 |7 0 |9 31539 |a 000001 |b 000001 |d 2025-10-31 |o 003.54 D666 |p MD.24542 |r 2025-10-31 |v 187.00 |w 2025-10-31 |y BK | ||
| 980 | |a Thư viện Trường Đại học Nam Cần Thơ | ||