01282nam a22002177a 4500 NCT_4_028097 251031b xxu||||| |||| 00| 0 vie d 9403 9403 9789814271660 $187 23rd ed. 003.54 D666 Dömösi, Pál Context-free languages and primitive words Pál Dömösi, Masami Ito Singapore World Scientific Publishing Company 2015 xii, 506 p. 24 cm Includes bibliographical references and index 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. Công nghệ thông tin Itō, Masami ddc BK 0 0 ddc 0 003_540000000000000_D666 0 31539 000001 000001 2025-10-31 003.54 D666 MD.24542 2025-10-31 187.00 2025-10-31 BK Thư viện Trường Đại học Nam Cần Thơ