{"product_id":"the-ambiguity-of-morphisms-in-daniel-reidenbach-9783832514495","title":"The Ambiguity of Morphisms in Free Monoids and Its Impact on Algorithmic Properties of Pattern Languages","description":"his 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.\u003cbr\u003e\u003cbr\u003e\u003cb\u003eAuthor:\u003c\/b\u003e Daniel Reidenbach\u003cbr\u003e\u003cb\u003eISBN-10:\u003c\/b\u003e 383251449X\u003cbr\u003e\u003cb\u003eISBN-13:\u003c\/b\u003e 9783832514495\u003cbr\u003e\u003cb\u003ePublisher:\u003c\/b\u003e Logos Verlag Berlin\u003cbr\u003e\u003cb\u003eLanguage:\u003c\/b\u003e English\u003cbr\u003e\u003cb\u003ePublished:\u003c\/b\u003e 01\/31\/2007\u003cbr\u003e\u003cb\u003ePages:\u003c\/b\u003e 175\u003cbr\u003e\u003cb\u003eFormat:\u003c\/b\u003e Paperback","brand":"Daniel Reidenbach","offers":[{"title":"Paperback","offer_id":48450116387071,"sku":"9783832514495","price":61.0,"currency_code":"USD","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0662\/2982\/9887\/files\/img_74e7528b-3e57-4a1b-ac00-514430880ae6.jpg?v=1777266284","url":"https:\/\/www.whiterainbookhouse.com\/products\/the-ambiguity-of-morphisms-in-daniel-reidenbach-9783832514495","provider":"WR Book House","version":"1.0","type":"link"}