English
Related papers

Related papers: State complexity of union and intersection combine…

200 papers

We examine deterministic and nondeterministic state complexities of regular operations on prefix-free languages. We strengthen several results by providing witness languages over smaller alphabets, usually as small as possible. We next…

Formal Languages and Automata Theory · Computer Science 2010-08-11 Galina Jirásková , Monika Krausová

STAR observes a complex picture of RHIC collisions where correlation effects of different origin -- initial state geometry, semi-hard scattering, hadronization -- coexist. I present STAR measurements of particle number and velocity field…

Nuclear Experiment · Physics 2007-05-23 Mikhail Kopytine

We study a coherent superposition of field annihilation and creation operator acting on continuous variable systems and propose its application for quantum state engineering. Specifically, it is investigated how the superposed operation…

Quantum Physics · Physics 2015-05-19 Su-Yong Lee , Hyunchul Nha

A language $L$ is the orthogonal catenation of languages $L_1$ and $L_2$ if every word of $L$ can be written in a unique way as a catenation of a word in $L_1$ and a word in $L_2$. We establish a tight bound for the state complexity of…

Formal Languages and Automata Theory · Computer Science 2009-04-23 Mark Daley , Michael Domaratzki , Kai Salomaa

The syntactic complexity of a regular language is the cardinality of its syntactic semigroup. The syntactic complexity of a subclass of regular languages is the maximal syntactic complexity of languages in that subclass, taken as a function…

Formal Languages and Automata Theory · Computer Science 2011-09-16 Janusz Brzozowski , Baiyu Li

In this contribution I review the connection between compact stars and high-baryon density matter, focusing on astrophysical observables for deconfinement to quark matter. I discuss modern ingredients, repositories, and constraints for the…

Nuclear Theory · Physics 2022-07-01 Veronica Dexheimer

Motivated by the study of reversal behaviour of myxobacteria, in this article we are interested in a kinetic model for reversal dynamics, in which particles with directions close to be opposite undergo binary collision resulting in…

Analysis of PDEs · Mathematics 2023-05-22 Amic Frouvelle , Laura Kanzler , Christian Schmeiser

Motivated by an ongoing project on computer aided derivation of asymptotic models governed by partial differential equations, we introduce a class of term transformations that consists of traversal strategies and insertion of contexts. We…

Logic in Computer Science · Computer Science 2021-12-15 Walid Belkhir , Nicolas Ratier , Duy Duc Nguyen , Michel Lenczner

We investigate the state complexity of the permutation operation, or the commutative closure, on Alphabetical Pattern Constraints (APC). This class corresponds to level $3/2$ of the Straubing-Th{\'e}rien Hierarchy and includes the finite,…

Formal Languages and Automata Theory · Computer Science 2021-08-17 Stefan Hoffmann

A language L is prefix-free if, whenever words u and v are in L and u is a prefix of v, then u=v. Suffix-, factor-, and subword-free languages are defined similarly, where "subword" means "subsequence". A language is bifix-free if it is…

Formal Languages and Automata Theory · Computer Science 2011-05-13 Janusz Brzozowski , Galina Jirásková , Baiyu Li , Joshua Smith

We propose a new class of probabilistic reversing operations on the state of a system that was disturbed by a weak measurement. It can approximately recover the original state from the disturbed state especially with an additional…

Quantum Physics · Physics 2010-09-01 Hiroaki Terashima , Masahito Ueda

Two types of boson-pair coherent states, which were proposed independently by the present authors, are investigated. Main conclusion is as follows : Although the two states are superposed contrastively in terms of the boson-pairs, the…

Nuclear Theory · Physics 2009-11-07 A. Kuriyama , C. Providencia , J. da Providencia , Y. Tsue , M. Yamamura

Computing the entanglement of formation of a bipartite state is generally difficult, but special symmetries of a state can simplify the problem. For instance, this allows one to determine the entanglement of formation of Werner states and…

Quantum Physics · Physics 2007-05-23 Kiran K. Manne , Carlton M. Caves

In this paper, we introduce the new concept of state complexity approximation, which is a further development of state complexity estimation. We show that this new concept is useful in both of the following two cases: the exact state…

Formal Languages and Automata Theory · Computer Science 2009-07-30 Yuan Gao , Sheng Yu

We present a new study by the STAR Collaboration of background fluctuations in jet reconstruction in heavy ion collisions.

Nuclear Experiment · Physics 2015-05-20 Peter Jacobs

In high energy collisions saturation and multiple collisions are most easily accounted for in transverse coordinate space, while analyses in momentum space have been more suitable for calculating properties of exclusive final states. In…

High Energy Physics - Phenomenology · Physics 2009-10-02 Gösta Gustafson

We examine the circuit complexity of coherent states in a free scalar field theory, applying Nielsen's geometric approach as in [1]. The complexity of the coherent states have the same UV divergences as the vacuum state complexity and so we…

High Energy Physics - Theory · Physics 2018-10-10 Minyong Guo , Juan Hernandez , Robert C. Myers , Shan-Ming Ruan

The time evolution of even and odd squeezed states, as well as that of squeezed number states, has been given in simple, analytic form. This follows experimental work on trapped ions which has demonstrated even and odd coherent states,…

Quantum Physics · Physics 2007-05-23 Michael Martin Nieto

State convertibility is fundamental in the study of resource theory of quantum coherence. It is aimed at identifying when it is possible to convert a given coherent state to another using only incoherent operations. In this paper, we give a…

Quantum Physics · Physics 2024-10-29 Zhaofang Bai , Shuanping Du

In this work, we analyze the behavior of statistical complexity in several systems where two identical densities that travel in opposite direction cross each other. The crossing between two Gaussian, rectangular and triangular densities is…

Pattern Formation and Solitons · Physics 2010-01-19 Ricardo Lopez-Ruiz , Jaime Sanudo