In this paper, we present a unified model for dialogue understanding involving various sorts of ambiguities, such as lexical, syntactic, semantic, and plan ambiguities. This model is able to estimate and revise the most preferable interpretation of utterances as a dialogue progresses. The model's features successfully capture the dynamic nature of dialogue management. The model consists of two main portions: (1) an extension of first-order logic for maintaining multiple interpretations of ambiguous utterances in a dialogue; (2) a device which estimates and revises the most preferable interpretation from among these multiple interpretations. Since the model is logic-based, it provides a good basis for formulating a rational justification of its current interpretation, which is one of the most desirable aspects in generating helpful responses. These features (contained in our model) are extremely useful for interactive dialogue management.

A family of new generalized LR parsing algorithms are proposed which make use of a set of ancestors tables introduced by Kipps. As Kipps's algorithm does not give us a method to extract any parsing results, his algorithm is not considered as a practical parser but as a recognizer. In this paper, we will propose two methods to extract all parse trees from a set of ancestors tables in the top vertices of a graph-structured stack. For an input sentence of length n, while the time complexity of the Tomita parser can exceed O(n3) for some context-free grammars (CFGs), the time complexity of our parser is O(n3) for any CFGs, since our algorithm is based on the Kipps's recognizer. In order to extract a parse tree from a set of ancestors tables, it takes time in order n2. Some preliminary experimental results are given to show the efficiency of our parsers over Tomita parser.

The modular and growable photonic ATM switch architecture described in this paper uses both time-division and wavelength-division multiplexing technologies, so the switch capacity can be expanded in both the time and frequency domains. It uses a new implementation of output buffering scheme that overcomes the bottleneck in receiving and storing concurrent ultra fast optical cells. The capacity in one stage of a switch with this architecture can be increased from 32 gigabits per second to several terabits per second in a modular fashion. The proposed switch structure with output channel grouping can greatly reduce the amount of hardware and still guarantee the cell sequence.

This paper proposes a novel method to realize highly linear MOS circuits using MOSFETs in the nonsaturation region. The proposed method is based on the cancellation of nonlinearity of two MOSFETs by using a current inversiontype negative impedance converter. First, grounded and floating resistor realizations are discussed. Next, by exploiting the MOS resistor circuits, gyrators and inductors are realized. As an application example, a third-order doubly-terminated LC filter is simulated. SPICE analysis shows low total harmonic distortions, excellent controllability and small gain error in the passband.

The photonic Space-Division (SD) switching network is attractive for constructing flexible broadband networks. This paper first describes possible applications of the network. A broadband STM switching system, Digital Cross-connect System (DCS) and Video signal distribution switch, especially for HDTV signals, are attractive near term applications. Recent activities on photonic SD switching network developments aiming at these application are also reviewed. A 128 line prototype switching system has been developed. This system utilizes LiNbO3 photonic switch matrices, semiconductor traveling wave amplifiers (TWAs) and three dimensional optical interconnections for multi stage switching networks. It is confirmed that the system has been operating in providing 150Mb/s TV phone services and 600Mb/s HDTV distribution services with high stability. An experimental optical Digital Crossconnect System (optical DCS) has also been demonstrated. Line failure restoration operation at 2.4Gb/s has been successfully demonstrated. These experimental demonstrations prove that practical photonic switching systems are feasible with current technologies.

Pure bend loss of a fiber with a trench section is calculated by the alternating-direction implicit finite-difference method. The dependence of the loss on the trench location is evaluated. The mechanism of the oscillatory behavior of the loss is discussed in terms of a modal approach in a dielectric slab waveguide.

For IF direct sampling phase detection method (IFSM) which realizes the arithmetical operations with digital filters by direct A/D (Analog to Digital) conversion of IF (Intermediate Frequency) signal, the method to eliminate DC offset is proposed and developed by using the gate array. A principle of the proposed method and the results of the measurement are shown.

To realize a high performance optical subscriber network a route reconnect switch is desired which has bistability, polarization and wavelength independence and compactness. This paper proposes an electrocapillarity optical (ECO) switch, in which a micro-mirror formed by a mercury droplet is driven by electrocapillarity. This switch has a potential for use in bistable waveguide matrix switches, which are suitable for route reconnection in the optical subscriber network. A theoretical model is presented that the driving force of the electrocapillarity originates in an electrically induced gradient in the surface tension of the mercury-electrolyte interface where an electrical double layer is formed. The experimentally obtained relation between the flow velocity of a mercury droplet and the electric current in an electrocapillary system is well described by this model. A prototype of the ECO switch is made using a resin molded single-mode fiber with a slit sawed in it in which a electrocapillary system is made. Optical switching is demonstrated and possible improvements in switching performance are discussed.

As a general basis for constructing a cooperative and flexible dialogue system, we are interested in modelling the inference process of an agent who participates in a dialogue. For this purpose, it is natural and powerful to model it in his general cognitive framework for problem solving. This paper presents such a framework. In this framework, we represent agent's mental states in the form called Mental World Structure, which consists of multiple mental worlds. Each mental world is a set of mental propositions and corresponds to one modal context, that is, a specific point of view. Modalities in an agent's mental states are represented by path expressions, which are first class citizens of the system and can be composed each other to make up composite modalities. With Mental World Structure, we can handle modalities more flexibly than ordinary modal logics, situation theory and other representation systems. We incorporate smoothly into the structure three basic inference procedures, that is, deduction, abduction and truth maintenance. Precise definitions of the structure and the inference procedures are given. Furthermore, we explain as examples, several cooperative dialogues in our framework.

This paper briefly reviews recent studies on free-space photonic switches, and discusses classifications, applications and technical issues to be solved. The free-space photonic switch is a switch that uses light beam interconnections based on free-space optics instead of guided-wave optics. A feature of the free-space switch is its high-density three-dimensional structure that enables compact large-scale switches to be created. In this paper, the free-space switches are classified by their various attributes such as logical network configuration, path-establishment method, number of physical stages, signal-waveform transmission form, interconnection optics and so on. The logical network configuration (topological geometry or topology) is strongly related to the advantages of the free-space switches over the guided-wave switches. The path-establishment method (path-shifting/branching-and-gating) and the number of physical stages (single-stage/multistage) are related to physical switching characteristics. Signal-waveform transmission form (analog/digital) is related to switch application. Interconnection optics (imaging system/micro-beam system) is related to the density and volume of the switching fabric. Examples of the free-space switches (single-stage, analog multistage, digital multistage and photonic ATM switches) are described. Possible applications for analog switches are subscriber-line concentrators, inter-module connectors, and switching networks for parallel or distributed computer systems. Those for digital switches include multistage space-division switches in time-division circuit-switching or packet switching systems (including asynchronous transfer mode [ATM] switching system) for both communications switching systems and parallel/distributed computer systems. Technical issues of the free-space switches (system, device, assembly technique) must be solved before creating practical systems. In particular, the assembly technique is a key issue of the free-space switches.

Ice depolarization characteristics are discussed using cross-polarization discrimination (XPD) observations of the CS-2 beacon signal (19.45GHz, right-hand circular polarization, elevation angle of 49.5) in the stratus type rainfall events, which show a clear bright band in the simultaneous X-band radar observations. Both amplitude and phase of the mean ice depolarizations are deduced in each rainfall event by subtracting theoretical rain depolarizations from the observed values. In spite of the difference in rainfall rates on the ground, the inferred depolarizations indicate much the same amplitude and phase as those directly obtained in pure ice depolarization events without appreciable rain depolarizations. The origin of the ice depolarizations in the stratus type events, as well as in the pure ice events, seems to be ice crystals near the cloud top which are not very much concerned with the ground rainfall rates. Compared with the radar measurements above the bright band, the ice depolarizations are approximately proportional to the vertical length of the ice region at least up to 3km above the bright band. This result yields the equivalent "specific depolarization" per unit path length: |Ci|610-3km-1 (44dB in XPD) for the mean ice depolarizations in each event. Using this coefficient, the ice effects (XPD), which refer to the deviations of the observed depolarizations from the theoretical rain depolarization, are well described as a function of the height ratio of the ice region to the rain region in the stratus type events. Finally, the ice effects (XPD) are calculated against vertical lengths of the ice region in the case of specific rain heights of 2-4 km. These calculations are performed for various rainfall rates of 2-15mm/h in view of ground-based rain observations.

Photonic ATM switching systems with Terabit/s throughput are desirable for future broadband ISDN systems. Since electronic LSI-based ATM switching systems are planned to have the throughput of 160Gb/s, a photonic ATM switching system should take the role of the highest layer in a hybrid switching network which includes electronic LSI-based ATM switching systems as its sub-system. This report discusses the state-of-the-art photonic devices needed for a frequency-self-routing ATM photonic switching system with maximum throughput of 5Tb/s. This kind of systems seems to be a moderate system for the first phase photonic switching system with no insuperable obstacle for initiating development, even though none of the devices and technologies required have yet been developed to meet the specifications. On the contrary, for realizing further enlarged throughput as the second-phase photonic switching system, there are huge fundamental research projects still remaining for establishing the technology utilizing the spectrum broadened over 120nm and highly-dense FDM technologies based on homodyne coherent detection, if supposing a simple architecture. "Ultra devices" seem to be the photonic devices based on new tailored materials of which gain and refractive index are designed to realize ultra-wide spectrum utilization.

The requirement of structural boundedness or passivity leads to important classes of digital filters among which are the wave digital (WD) filters and the LBR cascade structures having low coefficient sensitivity. Contrary to the WD filters, the LBR filters are directly synthesized in z-domain and several authors presented different approaches for a better understanding of the synthesis procedure especially for complex transfer functions. Some tentatives were also made to give parallels between passive analog and digital filters (i.e. WD or LBR filters). A general approach to LBR synthesis with transmission zeros not necessarily on the unit circle is presented along with some explicit expressions for the LBR (and the generalized complex counterpart LBC) filter parameters for the realization of an input transfer function. The results can be of interest in automated procedures for low sensitivity digital filter design.

A photonic network with a space- and frequency switching capability is proposed. It provides point-to-point and point-to-multipoint connections without internal blocking. The switching network exclusively uses frequency switching stages and a shared-medium architecture. Our proposal is compared with similar published networks which are either also constructed solely from frequency switching stages or from frequency and space switching stages. It is shown that the proposed switching network features fewer optical and opto-electronic components, fewer different types of component/module, lower losses, a higher capacity and an easier expansibility.

The aim of this study is to evaluate mental workload (MWL) quantitatively by HRV (Heart Rate Variability) measures. The electrocardiography and the respiration curve were recorded in five different epochs (1) during a rest condition and (2) during mental arithmetic tasks (addition). In the experiment, subjects added two numbers. The work levels (figures of the number in the addition) were set to one figure, two figures, three figures and four figures. The work level had effects on the mean percent correct, the number of answers and the mean processing time. The psychological evaluation on mental workload obtained by the method of paired comparison increased with the work level. Among the statistical HRV measures, the number of peak and trough waves could distinguish between the rest and the mental loading. However, mental workload for each work level was not evaluated quantitatively by the measure. The HRV measures were also calculated from the power spectrum estimated by the autoregressive (AR) model identification. The ratio of the low frequency power to the high frequency power increased linearly with the work level. In conclusion, the HRV measures obtained by the AR power spectrum analysis were found to be sensitive to changes of mental workload.

The consequences of energy transport related effects like velocity overshoot on the performance of bipolar transistors have already been studied previously. So far however most of the applied models were only 1D and it remained unclear whether such effects would have a significant influence on important quantities like ECL gate delay accessible only on the circuit level. To the authors' best knowledge in this paper for the first time the consequences of energy transport related effects on the circuit level are investigated in a rigorous manner by mixed level device/circuit simulation incorporating full 2D numerical hydrodynamic models on the device level.

A photonic inter-module connector for near-future electronic switching systems is demonstrated through the use of silica-based 88 optical switches. A small-scale switch matrix is sufficient because the near-future systems will consist of a limited number of modules. If an active module is affected by a fatal fault or accident, a stand-by module must quickly take its place. The experimental photonic inter-module connector can switch 156-Mbit/s photonic interconnections between seven subscriber-line-concentrator modules and eight circuit-switching modules.

Among various photonic switching technologies, photonic frequency division multiplexing technology is most promising. In this paper a novel photonic FDM (Frequency Division Multiplexing) system is proposed. The proposed system consists of n (multiplicity of frequencies) independent subnetworks, each of which is identified by a specific frequency, and of which each network topology is identical. When a connection is required by a terminal, the network selects a subnetwork that can afford it, and assigns a frequency representing the selected subnetwork to the terminal. This system eliminates frequency converting devices and traffic concentration equipment, which will reduce the size and cost of the system. A very small sized switching system of very large capacity will be easily realized. In this paper, first we will address the basic concept of the proposed system, and then discuss some technical problems and their solutions concerning network configuration, switch matrix structure, subscriber network configuration, control scheme and frequency multiplicity. Some experimental results are also mentioned.

In this paper, we present a new technique for the semantic analysis of sentences, including an ambiguity-packing method that generates a packed representation of individual syntactic and semantic structures. This representation is based on a dependency structure with constraints that must be satisfied in the syntax-semantics mapping phase. Complete syntax-semantics mapping is not performed until all ambiguities have been resolved, thus avoiding the combinatorial explosions that sometimes occur when unpacking locally packed ambiguities. A constraint satisfaction technique makes it possible to resolve ambiguities efficiently without unpacking. Disambiguation is the process of applying syntactic and semantic constraints to the possible candidate solutions (such as modifiees, cases, and wordsenses) and removing unsatisfactory condidates. Since several candidates often remain after applying constraints, another kind of knowledge to enable selection of the most plausible candidate solution is required. We call this new knowledge a preference. Both constraints and preferences must be applied to coordination for disambiguation. Either of them alone is insufficient for the purpose, and the interactions between them are important. We also present an algorithm for controlling the interaction between the constraints and the preferences in the disambiguation process. By allowing the preferences to control the application of the constraints, ambiguities can be efficiently resolved, thus avoiding combinatorial explosions.

This paper describes Japanese spoken sentence recognition using hybrid language modeling, which combines the advantages of both syntactic and stochastic language models. As the baseline system, we adopted the HMM-LR speech recognition system, with which we have already achieved good performance for Japanese phrase recognition tasks. Several improvements have been made to this system aimed at handling continuously spoken sentences. The first improvement is HMM training with continuous utterances as well as word utterances. In previous implementations, HMMs were trained with only word utterances. Continuous utterances are included in the HMM training data because coarticulation effects are much stronger in continuous utterances. The second improvement is the development of a sentential grammar for Japanese. The sentential grammar was created by combining inter- and intra-phrase CFG grammars, which were developed separately. The third improvement is the incorporation of stochastic linguistic knowledge, which includes stochastic CFG and a bigram model of production rules. The system was evaluated using continuously spoken sentences from a conference registration task that included approximately 750 words. We attained a sentence accuracy of 83.9% in the speaker-dependent condition.