{"product_id":"9783832514495","title":"The Ambiguity of Morphisms in Free Monoids and its Impact on Algorithmic Properties of Pattern Languages","description":"\u003cp\u003ehis book systematically discusses a basic problem in combinatorics on words: the ambiguity of morphisms, i. e. the question of whether, for any finite string s and any given morphism h, there is another morphism g satisfying g(s)=h(s). These studies yield a characterisation of those strings for which there exists an unambiguous morphism; furthermore, they lead to various insights into the ambiguity of important selected example morphisms. Additional considerations are concerned with the ambiguity of so-called terminal-preserving morphisms. Due to its fundamental nature, the ambiguity of morphisms shows strong connections to other topics in discrete mathematics and computer science such as pattern inference and equality sets; in particular, it is significantly related to various properties of E-pattern languages. Therefore, the book provides a thorough survey on pattern languages and presents several profound advances in the understanding of this subject.\u003c\/p\u003e","brand":"Logos Verlag","offers":[{"title":"Default Title","offer_id":47041306067184,"sku":"9783832514495","price":61.0,"currency_code":"USD","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0737\/7593\/9824\/files\/9783832514495_p0.jpg?v=1763686983","url":"https:\/\/shop-qa.barnesandnoble.com\/products\/9783832514495","provider":"Barnes \u0026 Noble (DEV)","version":"1.0","type":"link"}