{"product_id":"9783032444523","title":"The Set of Synchronizing Words and the Constrained Synchronization Problem","description":"\u003ch3\u003eLecture Notes in Computer Science\u003c\/h3\u003e\u003ch1\u003eThe Set of Synchronizing Words and the Constrained Synchronization Problem\u003c\/h1\u003e\u003ch3\u003eStefan Hoffmann\u003c\/h3\u003e\u003cdiv\u003e\u003cb\u003eComputers \/ Computer Science\u003c\/b\u003e\u003c\/div\u003e\u003cbr\u003e\u003cdiv\u003e\n\u003cp\u003eFinite automata process input sequences, words, and they can be used to model a wide variety of systems, e.g., switching circuits, networks, or simple behavior patterns in artificial intelligence. In all these situations, knowing whether we can reset the system is of interest. This problem is tractable for completely specified and deterministic automata, but a small deviation from this optimal situation, e.g., having only partial information, allowing nondeterminism, or constraining the admissible input sequences, results in intractable algorithmic problems.\u003c\/p\u003e\n\u003cp\u003eIn this book the author is concerned with the constrained synchronization problem. In this setting, what computational complexity can we deduce from the kind of constraint put on the input sequences and\/or types of input automata? The author states various results on how to manipulate sets of admissible synchronizing input sequences so as to retain a certain complexity of the problem, he identifies various conditions that either yield tractable or intractable problems, he investigates the classes of admissible sets of synchronizing sequences, and he considers different types of input automata to the problem.\u003c\/p\u003e\n\u003c\/div\u003e\u003cbr\u003e\u003ctable\u003e\n\u003ctr\u003e\n\u003ctd\u003ePublication Date: \u003c\/td\u003e\n\u003ctd\u003e18 March 2027\u003c\/td\u003e\n\u003c\/tr\u003e\n\u003ctr\u003e\n\u003ctd\u003ePublisher: \u003c\/td\u003e\n\u003ctd\u003eSpringer Nature Switzerland\u003c\/td\u003e\n\u003c\/tr\u003e\n\u003ctr\u003e\n\u003ctd\u003eImprint: \u003c\/td\u003e\n\u003ctd\u003eSpringer\u003c\/td\u003e\n\u003c\/tr\u003e\n\u003ctr\u003e\n\u003ctd\u003eISBN-13: \u003c\/td\u003e\n\u003ctd\u003e9783032444523\u003c\/td\u003e\n\u003c\/tr\u003e\n\u003ctr\u003e\n\u003ctd\u003eFormat: \u003c\/td\u003e\n\u003ctd\u003ePaperback softback\u003c\/td\u003e\n\u003c\/tr\u003e\n\u003c\/table\u003e","brand":"Springer Nature Switzerland","offers":[{"title":"Default Title","offer_id":62308369170572,"sku":"9783032444523","price":80.99,"currency_code":"USD","in_stock":true}],"url":"https:\/\/lateknightbooks.com\/products\/9783032444523","provider":"Late Knight Books and Services, LLC","version":"1.0","type":"link"}