The Ambiguity of Morphisms in Free Monoids and its Impact on Algorithmic Properties of Pattern Languages

By (author) Daniel Reidenbach

Book cover: The Ambiguity of Morphisms in Free Monoids and its Impact on Algorithmic Properties of Pattern Languages

Extent: 175, 175 pages

Publisher: Logos Verlag Berlin

Subjects: Technical Sciences: Computer Science, Engineering, IT, & Math

Language: English

Paperback (Published)

(January 2007)

ISBN: 9783832514495

5.71 x 8.27 inches

Price: $61.00

In stock

Add to cart

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.

  • By (author) Daniel Reidenbach

Similar Books

Book cover: The New Other The New Other

Alien Intelligence and the Innovation Drive

By (author) Amy Levy

Book cover: Transitive Media [Philosophy] Transitive Media [Philosophy]

Think(er)ing Technologies in Real-Time

By (author) Wolfgang Ernst

Book cover: Care in an Era of New Technologies and Artificial Intelligence Care in an Era of New Technologies and Artificial Intelligence

Relationships in a Connected World

Volume 14

By (author) V. Nurock

Book cover: City in the Cloud – Data on the Ground City in the Cloud – Data on the Ground

The Architecture of Data (English-language)

Edited by Damjan Kokalevski Edited by Andres Lepik Edited by Cara Hähl-Pfeifer Contributions by James…

Book cover: Global Histories of Video Game Music Technology Global Histories of Video Game Music Technology

Volume 8

Edited by Karen M. Cook Edited by William Bibbons Edited by Fanny Rebillard

Book cover: Natural Resources in Early Modern Economies of Knowledge Natural Resources in Early Modern Economies of Knowledge

Volume 40

Edited by Pietro Daniel Omodeo Edited by Helge Wendt

Book cover: Physical Characterization of Coatings Physical Characterization of Coatings

Introduction to Rheology and Surface Analysis

By (author) Michael Osterhold

Book cover: The Digital Turn in Religious Studies The Digital Turn in Religious Studies

Research, Services, Infrastructures

Edited by Alberto Melloni Edited by Francesca Cadeddu

Book cover: The Physics of the Mind The Physics of the Mind

New Perspectives for Psychotherapists, Healers and Seekers

By (author) Phil Mollon

Book cover: Buchblogs zwischen Passion und Profession Buchblogs zwischen Passion und Profession

Zur Diskursivierung digitaler literaturbezogener Anschlusskommunikation als Arbeit

By (author) Kristina Petzold

Book cover: Die Einführung ins richtige Handeln in der Arithmetik (Madḫal ar-rašad ilā ʿilm al-ʿadad) von al-Qalaṣādī (st. 1486) Die Einführung ins richtige Handeln in der Arithmetik (Madḫal ar-rašad ilā ʿilm al-ʿadad) von al-Qalaṣādī (st. 1486)

Bearbeitung und Einordnung in die maġribinische Mathematikgeschichte

Volume 19

By (author) Ulrich Rebstock

Book cover: Digitale Medien und Religionsunterricht Digitale Medien und Religionsunterricht

Ein domänenspezifischer Beitrag zu einer kritischen Medienbildung unter Berücksichtigung medien-, bildungs- und lerntheoretischer Perspektiven

By (author) Anja Graf

Book cover: Ein Glucksritter als Wegbereiter der Motorisierung Ein Glucksritter als Wegbereiter der Motorisierung

Der Basler Kaufmann Eduard Burckhardt (1847-1897)

by Christoph Ditzler and Ilse Rolle Ditzler

Book cover: Erinnerung an Wilhelm Gottlieb Hankel (1814–1899) aus Anlass seines 125. Todestages Erinnerung an Wilhelm Gottlieb Hankel (1814–1899) aus Anlass seines 125. Todestages

By (author) Bodo Geyer

Book cover: Falschung, Betrug, Beliebigkeit Falschung, Betrug, Beliebigkeit

der Vertrauensverlust der Wissenschaft

by Manfred Velden

Book cover: Leó Szilárd – Der Mann hinter der Bombe Leó Szilárd – Der Mann hinter der Bombe

By (author) Arne Molfenter

Book cover: Partizipative Produktentwicklung in der Modeindustrie Partizipative Produktentwicklung in der Modeindustrie

Methoden, Vorgehensmodelle und ihre Anwendung in der Wertschöpfung smarter Outdoorbekleidung

By (author) Laura Tihon

Book cover: Articulations of the Nuclear Articulations of the Nuclear

Postwar Japan under the Spell of the Atomic Age

Volume 13

edited by Stephan Kohn and Katharina Hulsmann

Book cover: Artificial Morality Artificial Morality

An Exploration of Moral Machines

Volume 4

by Andrei Nutas

Book cover: Decameter Radio Emission of the Sun Decameter Radio Emission of the Sun

edited by Valentin Nikolayevich Melnik and Helmut O. Rucker

Book cover: Development of a telemetry system for monitoring piston characteristics inside combustion engines Development of a telemetry system for monitoring piston characteristics inside combustion engines

By (author) Paul Lagaly

Book cover: Global History of Techniques Global History of Techniques

(19th-21st Centuries)

Volume 9

Edited by Guillaume Carnino Edited by Liliane Hilaire-Perez Edited by Jerome Lamy

Book cover: Heterarchical Production Planning and Control Architectures in the Context of Industry 4.0 Heterarchical Production Planning and Control Architectures in the Context of Industry 4.0

Complexity-based Selection and Guidance for Implementation

Volume 67

By (author) Dennis Horstkemper

Book cover: Language, Technology, Humanities in Society 5.0 Language, Technology, Humanities in Society 5.0

Edited by Maria Banaś Edited by Grzegorz Wlaźlak

Book cover: Numbers, Measures, and the Transfer of Goods in Prehistory Numbers, Measures, and the Transfer of Goods in Prehistory

Volume 6

Edited by Philippe Della Casa Edited by Aleksander Dzbyński

Book cover: On the Scattering Behavior of Dielectric Corner Reflectors in Distributed Radar Systems On the Scattering Behavior of Dielectric Corner Reflectors in Distributed Radar Systems

By (author) Christian Alexander Buchberger

Book cover: Proceedings of the 7th Symposium of the Hellenic Society for Archaeometry Proceedings of the 7th Symposium of the Hellenic Society for Archaeometry

Archaeology Archaeometry: 30 Years Later

Edited by Eleni Filippaki

Book cover: RNA Made Simple RNA Made Simple

The Essential Guide to Extraction

By (author) Christian Siadjeu By (author) Dirk C Albach

Book cover: Route and Operating Optimization of Maritime Vessels Using Machine Learning Techniques Route and Operating Optimization of Maritime Vessels Using Machine Learning Techniques

By (author) Mohammad Hossein Moradi

Book cover: Short-Term Load Forecasting using Machine Learning Methods Short-Term Load Forecasting using Machine Learning Methods

Volume 7

By (author) Sylwia Henselmeyer

Book cover: Sovereign by Design Sovereign by Design

The LIONS Approach to Digital Sovereignty

Edited by Isabelle Fries Edited by Michael Grabatin Edited by Manfred Hofmeier

Book cover: The Promise and Peril of AI and IA The Promise and Peril of AI and IA

New Technology Meets Religion, Theology, and Ethics

edited by Ted Peters

Book cover: Die unsichtbare Welt Die unsichtbare Welt

Beitrage zur Weltwahrnehmung in den Wissenschaften

edited by Klaus Bohmer, Paul-Gerhard Reinhard and Dirk Evers

Book cover: A Cultural History of Silicon Valley A Cultural History of Silicon Valley

Volume 325

By (author) Neslihan Bulut

Book cover: I disegni e i discorsi di Giovanni Antonio Nigrone vol. I I disegni e i discorsi di Giovanni Antonio Nigrone vol. I

fontanaro e ingegniero de acqua (1585-1609 ca.)

Volume 481

by Gaia Bruno

Book cover: I disegni e i discorsi di Giovanni Antonio Nigrone vol. II I disegni e i discorsi di Giovanni Antonio Nigrone vol. II

Fontanaro e ingegniero de acqua (1585-1609 ca.)

Volume 497

edited by Gaia Bruno and David Gentilcore

Book cover: Ingenieurs mais apprentis Ingenieurs mais apprentis

Volume 32

by Arnaud Pierrel

Book cover: Annual Report 2022 Annual Report 2022

Laboratory of Ion Beam Physics

By (author) LIBRUM Publishers & Editors

Book cover: Building and Designing Transistor Radios Building and Designing Transistor Radios

A Beginner's Guide

by R H Warring

Book cover: Building and Designing Transistor Radios Building and Designing Transistor Radios

A Beginner's Guide

by R H Warring

Book cover: Learning with Light and Shadows Learning with Light and Shadows

Educational Lantern and Film Projection, 1860-1990

Volume 8

Edited by Nelleke Teughels Edited by Kaat Wils

Book cover: Learning-based Model Predictive Control with closed-loop guarantees Learning-based Model Predictive Control with closed-loop guarantees

By (author) Raffaele Soloperto