• Title/Summary/Keyword: state transitions

Search Result 270, Processing Time 0.025 seconds

A Hardware-Based String Matching Using State Transition Compression for Deep Packet Inspection

  • Kim, HyunJin;Lee, Seung-Woo
    • ETRI Journal
    • /
    • v.35 no.1
    • /
    • pp.154-157
    • /
    • 2013
  • This letter proposes a memory-based parallel string matching engine using the compressed state transitions. In the finite-state machines of each string matcher, the pointers for representing the existence of state transitions are compressed. In addition, the bit fields for storing state transitions can be shared. Therefore, the total memory requirement can be minimized by reducing the memory size for storing state transitions.

Rovibrational Energy Transitions and Coupled Chemical Reaction Modeling of H+H2 and He+H2 in DSMC

  • Kim, Jae Gang
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.16 no.3
    • /
    • pp.347-359
    • /
    • 2015
  • A method of describing the rovibrational energy transitions and coupled chemical reactions in the direct simulation Monte Carlo (DSMC) calculations is constructed for $H(^2S)+H_2(X^1{\Sigma}_g)$ and $He(^1S)+H_2(X^1{\Sigma}_g)$. First, the state-specific total cross sections for each rovibrational states are proposed to describe the state-resolved elastic collisions. The state-resolved method is constructed to describe the rotational-vibrational-translational (RVT) energy transitions and coupled chemical reactions by these state-specific total cross sections and the rovibrational state-to-state transition cross sections of bound-bound and bound-free transitions. The RVT energy transitions and coupled chemical reactions are calculated by the state-resolved method in various heat bath conditions without relying on a macroscopic properties and phenomenological models of the DSMC. In nonequilibrium heat bath calculations, the state-resolved method are validated with those of the master equation calculations and the existing shock-tube experimental data. In bound-free transitions, the parameters of the existing chemical reaction models of the DSMC are proposed through the calibrations in the thermochemical nonequilibrium conditions. When the bound-free transition component of the state-resolved method is replaced by the existing chemical reaction models, the same agreement can be obtained except total collision energy model.

Robust State Feedback Control of Asynchronous Sequential Machines and Its Implementation on VHDL (비동기 순차 머신의 강인한 상태 피드백 제어 및 VHDL 구현)

  • Yang, Jung-Min;Kwak, Seong-Woo
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.12
    • /
    • pp.2484-2491
    • /
    • 2009
  • This paper proposes robust state feedback control of asynchronous sequential machines with model uncertainty. The considered asynchronous machine is deterministic, but its state transition function is partially known before executing a control process. The main objective is to derive the existence condition for a corrective controller for which the behavior of the closed-loop system can match a prescribed model in spite of uncertain transitions. The proposed control scheme also has learning ability. The controller perceives true state transitions as it undergoes corrective actions and reflects the learned knowledge in the next step. An adaptation is made such that the controller can have the minimum number of state transitions to realize a model matching procedure. To demonstrate control construction and execution, a VHDL and FPGA implementation of the proposed control scheme is presented.

Constructing a of Single State Parsing Automaton (단일 상태 파싱 오토마톤의 생성)

  • Lee, Gyung-Ok
    • Journal of KIISE:Software and Applications
    • /
    • v.35 no.11
    • /
    • pp.701-704
    • /
    • 2008
  • A general automaton allows multiple input transitions, so a special treatment is required when the history of transitions is needed. An LR automaton keeps the past transitions in the stack to use them during parsing. On the other hand, when each state in an automaton contains in itself the past transition history, the trace overhead of past transitions is unnecessary. The paper suggests a single state parsing automaton that does not depend on the past transitions. The applicable grammar class is less than LR grammars, but each state in a new automaton contains the past information, so the tracing of the history is not required compared to LR automaton.

Vibronically Induced Two-Photon Transitions in Benzene

  • Chung, Gyu-Sung;Lee, Duck-Kwan
    • Bulletin of the Korean Chemical Society
    • /
    • v.10 no.3
    • /
    • pp.298-302
    • /
    • 1989
  • The strengths of two-photon transitions from the ground state to excited vibronic states in benzene are calculated by using the CNDO/2-U wave functions. The role of vibronic coupling in two-photon absorption process is discussed. The $A_{1{\bar{g}}}-A_{2g}^+$ two-photon transitions, which are forbidden by the identity-forbidden selection rule in single frequency two-photon absorption, are too weak to be experimentally observed even when two photons of different energies are used. It is because the transitions are forbidden also by the pseudo-parity selection rule which are applicable for alternant hydrocarbons such as benzene. It is also shown that the vibronic coupling is not very effective in altering the pseudo-parity property of the electronic state. The strength of the vibronically induced two-photon absorption is strongly affected by the presence of an electronic state from which two-photon absorption can borrow the intensity. It is pointed out that the pseudo-parity selection rule may be violated in such cases.

Synthesis for Testability by Adding Transitions of Undefined States to State Transition Tables

  • Yotsuyanagi, Hiroyuki;Hashizume, Masaki;Tamesada, Takeomi
    • Proceedings of the IEEK Conference
    • /
    • 2000.07a
    • /
    • pp.355-358
    • /
    • 2000
  • In this paper we propose procedures to enhance testability by modifying state transition tables. In these procedures, transitions about undefined states, which are not described in state transition tables but exist in a synthesized gate level circuit, are added to a state transition table. Experimental results for MCNC benchmarks are shown.

  • PDF

Mobilization of Photosystem II-Light Harvesting Complex II Supercomplexes during High Light Illumination and State Transitions

  • Nath, Krishna;Elizabeth, John;Poudyal, Roshan Sharma;Ko, Su Yeon;Lim, Woon Ki;Lee, Choon-Hwan
    • Rapid Communication in Photoscience
    • /
    • v.2 no.1
    • /
    • pp.18-23
    • /
    • 2013
  • The photosystem II (PSII) light harvesting complex (LHC) consists of a variety of pigment protein complexes which are involved in structural organization and regulation of photosynthetic unit. These LHC proteins encoded by a group of Lhcb genes are essential for the structural integrity of PSII supercomplex, the channeling the excitation energy to the reaction center of PSII and its redistribution to photosystem I by state transitions. Numerous studies with the help of recent technological advancements have enabled a significant progress in our understanding on the structure of PSII-LHCII supercomplexes and their mobilization under various light conditions. Here, we present a mini-review on the latest concepts and models depicting the structure of PSII-LHCII supercomplexes and the role of Lhcb proteins in their supra-molecular organization. Also we will review on the current understandings and remaining problems involved in the mobilization of the supercomplexes during state transitions and during high light illumination for controlling light energy distribution between the two photosystems.

A Multidisciplinary Frame for Studying Democratic Shifts in Southeast Asia: Mixing Politics, Sociology And Psychology Across Historical Time

  • Montiel, Cristina Jayme
    • SUVANNABHUMI
    • /
    • v.7 no.2
    • /
    • pp.57-78
    • /
    • 2015
  • Southeast Asia has been a showcase for democratic transitions in the past 30 years. This paper proposes a conceptual lens for studying political shifts in the Southeast Asian region. The argumentative storyline follows two fundamental propositions about democratic transitions. My first proposition is that during democratic transitions, human phenomena arise on nested analytical layers namely the global arena, the state, prodemocracy movements, and individuals. Each layer is conventionally studied by international relations, political science, sociology, and psychology respectively. I propose a multidisciplinary lens that transverses all these analytical layers. A second proposition is that during political shifts, social conditions are historically-situated. Historicity is anchored on stages of democratization, namely the authoritarian regime, toppling the regime, power shift, state building, and nation building. This paper describes a 4 × 5 matrix (analytical layer × historical stage) that may guide a regional agenda on the empirical study of democratic transitions in the Southeast Asian region. It likewise gives examples of research findings in Philippine-based studies that have already begun to provide empirical data about segments of this research matrix.

  • PDF

State Feedback Control for Model Matching Inclusion of Asynchronous Sequential Machines with Model Uncertainty (모델 불확실성을 가진 비동기 순차 머신의 모델 정합 포함을 위한 상태 피드백 제어)

  • Yang, Jung-Min;Park, Yong-Kuk
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.47 no.4
    • /
    • pp.7-14
    • /
    • 2010
  • Stable-state behaviors of asynchronous sequential machines represented as finite state machines can be corrected by feedback control schemes. In this paper, we propose a state feedback control scheme for input/state asynchronous machines with uncertain transitions. The considered asynchronous machine is deterministic, but its state transition function is partially known due to model uncertainty or inner logic errors. The control objective is to compensate the behavior of the closed-loop system so that it matches a sub-behavior of a prescribed model despite uncertain transitions. Furthermore, during the execution of corrective action, the controller reflects the exact knowledge of transitions into the next step, i.e., the range of the behavior of the closed-loop system can be enlarged through learning. The design procedure for the proposed controller is described in a case study.

Phase Transitions and Phase Diagram of the Island Model with Migration

  • Park, Jeong-Man
    • Journal of the Korean Physical Society
    • /
    • v.73 no.9
    • /
    • pp.1219-1224
    • /
    • 2018
  • We investigate the evolutionary dynamics and the phase transitions of the island model which consists of subdivided populations of individuals confined to two islands. In the island model, the population is subdivided so that migration acts to determine the evolutionary dynamics along with selection and genetic drift. The individuals are assumed to be haploid and to be one of two species, X or Y. They reproduce according to their fitness values, die at random, and migrate between the islands. The evolutionary dynamics of an individual based model is formulated in terms of a master equation and is approximated by using the diffusion method as the multidimensional Fokker-Planck equation (FPE) and the coupled non-linear stochastic differential equations (SDEs) with multiplicative noise. We analyze the infinite population limit to find the phase transitions from the monomorphic state of one type to the polymorphic state to the monomorphic state of the other type as we vary the ratio of the fitness values in two islands and complete the phase diagram of our island model.