The problem of synthesizing a finite-state distributed reactive system is considered. Given a distributed architecture A, which comprises several processors P/sub 1/, . . ., P/sub k/ and their interconnection scheme, ...
详细信息
The problem of synthesizing a finite-state distributed reactive system is considered. Given a distributed architecture A, which comprises several processors P/sub 1/, . . ., P/sub k/ and their interconnection scheme, and a propositional temporal specification phi , a solution to the synthesis problem consists of finite-state programs Pi /sub 1/, . . ., Pi /sub k/ (one for each processor), whose joint (synchronous) behavior maintains phi against.all possible inputs from the environment. Such a solution is referred to as the realization of the specification phi over the architecture A. Specifically, it is shown that the problem of realizing a given propositional specification over a given architecture is undecidable, and it is nonelementarily decidable for the very restricted class of hierarchical architectures. An extensive characterization of architecture classes for which the realizability problem is elementarily decidable and of classes for which it is undecidable is given.< >
We present a method for semantically transferring the visual appearance of one natural image to another. Specifically, our goal is to generate an image in which objects in a source structure image are "painted&qu...
详细信息
We give a complete combinatorial characterization of homogeneous quadratic identities of "universal character" valid for minors of quantum matrices over a field. This is obtained as a consequence of a study ...
详细信息
Support for exploratory interaction with databases in applications such as data mining requires that the first few results of an operation be available as quickly as possible. We study the algorithmic side of what can...
详细信息
ISBN:
(纸本)9781581136708
Support for exploratory interaction with databases in applications such as data mining requires that the first few results of an operation be available as quickly as possible. We study the algorithmic side of what can and what cannot be achieved for processing join operations. We develop strategies that modify the strict two-phase processing of the sort-merge paradigm, intermingling join steps with selected merge phases of the sort. We propose an algorithm that produces early join results for a broad class of join problems, including many not addressed well by hash-based algorithms. Our algorithm has no significant increase in the number of I/O operations needed to complete the join compared to standard sort-merge algorithms.
Most wireless sensor networks base their design on an ad hoc (multi-hop) network technology that focus on organizing and maintaining a network formed by a group of moving objects with a communication device in an area...
详细信息
ISBN:
(纸本)088986411X
Most wireless sensor networks base their design on an ad hoc (multi-hop) network technology that focus on organizing and maintaining a network formed by a group of moving objects with a communication device in an area with no fixed base stations or access points. Although ad hoc network technologies are capable of constructing a sensor network, the design and implementation of sensor networks for monitoring stationary nodes such as construction sites and nature-disaster-prone areas can be furthered simplified to reduce power consumption and overhead. Based on the nature of immobile nodes, a hierarchical sensor network architecture (hierarchical SNA) and its associated communication protocols are proposed in this paper. In this proposed architecture, most elements in the sensor network are designed to be equipped with no functions for message forwarding or channel scheduling. The local control center (LLC) uses a centralized communication protocol to communicate with all the sensor nodes of the same cluster and forward the detection results from the sensor nodes to the global control center (GCC). To avoid the communication interference between adjacent clusters, a new scheduling scheme called the active interval scheduling scheme is proposed in this paper. In addition, two greedy algorithms are proposed to improve the report sensitivity for the networks maintenance. The experimental results show that the proposed greedy algorithms can both generate sensitive enough schedules.
The category Class of classes and functions is proved to have a number of properties suitable for algebra and coalgebra: every endofunctor is set-based, it has an initial algebra and a terminal coalgebra, the categori...
详细信息
Weighted order statistic (WOS) filters are a generalization of the standard order statistic filters. Usually, they are characterized by a weight vector and a threshold value. Rather than considering individual filters...
详细信息
Weighted order statistic (WOS) filters are a generalization of the standard order statistic filters. Usually, they are characterized by a weight vector and a threshold value. Rather than considering individual filters, it is possible to consider the whole set of filters related to a given weight vector as a class of filters by allowing the threshold values vary from 0 to the sum of the weights. A major question is to find out if two weight vectors are equivalent or not as classes of filters. Some equivalent weight vectors as well as discussions on minimal collections of weight vectors are presented in this paper.
Two codewords (a1,..., ak) and (b1,..., bk) form a reverse-free pair if (ai, aj)≠(bj, bi) holds whenever 1≤ii≠aj. In a reverse-free code, each pair of codewords is reverse-free. The maximum size of a reverse-free c...
详细信息
This article describes MOBICS (Mobile Computing Simulator), a distributed protocol simulator for mobile computing that facilitates the prototyping and testing of protocols based on high-level programming abstractions ...
详细信息
ISBN:
(纸本)1581133049
This article describes MOBICS (Mobile Computing Simulator), a distributed protocol simulator for mobile computing that facilitates the prototyping and testing of protocols based on high-level programming abstractions and simulation transparency. The main contribution of MOBICS is the implementation of a software architecture for simulators that supports interchangeable simulation modes without affecting the distributed protocols being prototyped. Through MOBICS we aim at providing a unified tool both for testing the correctness of a protocol and for evaluating its performance in a Simulated environment.
Recent advancements in deep learning led to human-level performance in single-speaker speech synthesis. However, there are still limitations in terms of speech quality when generalizing those systems into multiple-spe...
详细信息
暂无评论