MENÜ MENÜ  

cover

On the Ambiguity of Erasing Morphisms

Johannes C. Schneider

ISBN 978-3-8325-3087-7
95 Seiten, Erscheinungsjahr: 2012
Preis: 33.00 €
On the Ambiguity of Erasing Morphisms
This book discusses a very basic and fundamental phenomenon in combinatorics on words, namely the ambiguity of morphisms: A morphism h is called ambiguous for a word w provided that there is another morphism g which satisfies g(w)=h(w). If such another morphism does not exist, h is called unambiguous for w. Furthermore, there are different types of restricted ambiguity which make additional demands on the other morphism g. The examination of the ambiguity of morphisms is not only of intrinsic interest, but, due to the simplicity of the concept, also shows various connections to other topics in theoretical computer science and discrete mathematics, pattern languages and various other concepts as fixed points of morphisms, avoidable patterns and word equations. This book is the first comprehensive study of the ambiguity of erasing morphisms, i.,e., morphisms that are allowed to map symbols in the word to the empty word.


Wollen auch Sie Ihre Dissertation veröffentlichen?

cover cover cover cover cover cover cover cover cover
Keywords:
  • Theoretical Computer Science
  • Discrete Mathematics
  • Combinatorics on Words
  • Ambiguity of Morphisms
  • Pattern Languages

KAUFOPTIONEN

33.00 €
Nur noch 2 Ex. auf Lager
Versandkostenfrei innerhalb Deutschlands

33.00 €
43.00 €
47.00 €

(D) = innerhalb Deutschlands
(W) = außerhalb Deutschlands

*Sie können das eBook (PDF) entweder einzeln herunterladen oder in Kombination mit dem gedruckten Buch (eBundle) erwerben. Der Erwerb beider Optionen wird über PayPal abgerechnet - zur Nutzung muss aber kein PayPal-Account angelegt werden. Mit dem Erwerb des eBooks bzw. eBundles akzeptieren Sie unsere Lizenzbedingungen für eBooks.

Bei Interesse an Multiuser- oder Campus-Lizenzen (MyLibrary) füllen Sie bitte das Formular aus oder schreiben Sie eine email an order@logos-verlag.de