{"product_id":"context-free-languages-primitive-words-9789814271660-new","title":"Context-Free Languages \u0026 Primitive Words","description":"\u003cp\u003e \u003c\/p\u003e\u003cp\u003eA word is said to be \u003cem\u003eprimitive\u003c\/em\u003e if it cannot be represented as any power of another word. It is a well-known conjecture that the set of all primitive words \u003cem\u003eQ\u003c\/em\u003e over a non-trivial alphabet is not context-free: this conjecture is still open. In this book, the authors deal with properties of primitive words over a non-primitive alphabet, the language consisting of all primitive words and related languages. Moreover, some decidable and undecidable problems with respect to the above languages are discussed as well. As another try, a search for a non-phrase structure grammar which generates \u003cem\u003eQ\u003c\/em\u003e is performed.\u003c\/p\u003e","brand":"WORLD SCIENTIFIC PUB CO INC","offers":[{"title":"New","offer_id":51543818404130,"sku":"9789814271660-new","price":202.11,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0893\/4755\/5618\/files\/9789814271660.jpg?v=1776392414","url":"https:\/\/www.albakireads.com\/products\/context-free-languages-primitive-words-9789814271660-new","provider":"AlbakiReads","version":"1.0","type":"link"}