STATE COMPLEXITY AND APPROXIMATION

2012 ◽  
Vol 23 (05) ◽  
pp. 1085-1098 ◽  
Author(s):  
YUAN GAO ◽  
SHENG YU
Keyword(s):  
The State ◽  
General Algorithm ◽  
Future Research ◽  
State Complexity ◽  
Combined Operations ◽  
Essential Questions

We discuss a number of essential questions concerning the state complexity research. The questions include why many basic problems were not studied earlier, whether there is a general algorithm for state complexity of combined operations, and whether there is a new and effective approach in this area of research. The concept of state complexity approximation is also discussed. We show that state complexity approximation can be used to obtain good results when the exact state complexities are difficult to find and when the exact state complexities are too complex to comprehend. We also list a number of questions for future research in this area.

ON THE STATE COMPLEXITY OF COMBINED OPERATIONS AND THEIR ESTIMATION

2007 ◽  
Vol 18 (04) ◽  
pp. 683-698 ◽  
Author(s):  
KAI SALOMAA ◽  
SHENG YU
Keyword(s):  
Large Class ◽  
The State ◽  
Estimation Methods ◽  
State Complexity ◽  
Combined Operations ◽  
Combined Operation ◽  
Nondeterministic State ◽  
General Estimation

We consider the state complexity of several combined operations. Those results show that the state complexity of a combined operation is in general very different from the composition of the state complexities of the participating individual operations. We also consider general estimation methods for the state complexity of combined operations. In particular, estimation through nondeterministic state complexity is studied. It is shown that the method is very promising for a large class of combined operations.

STATE COMPLEXITY OF TWO COMBINED OPERATIONS: CATENATION-STAR AND CATENATION-REVERSAL

2012 ◽  
Vol 23 (01) ◽  
pp. 51-66 ◽  
Author(s):  
BO CUI ◽  
YUAN GAO ◽  
LILA KARI ◽  
SHENG YU
Keyword(s):  
Research Work ◽  
The State ◽  
State Complexity ◽  
Combined Operations

This paper is a continuation of our research work on state complexity of combined operations. Motivated by applications, we study the state complexities of two particular combined operations: catenation combined with star and catenation combined with reversal. We show that the state complexities of both of these combined operations are considerably less than the compositions of the state complexities of their individual participating operations.

STATE COMPLEXITY OF TWO COMBINED OPERATIONS: CATENATION-UNION AND CATENATION-INTERSECTION

2011 ◽  
Vol 22 (08) ◽  
pp. 1797-1812 ◽  
Author(s):  
BO CUI ◽  
YUAN GAO ◽  
LILA KARI ◽  
SHENG YU
Keyword(s):  
The State ◽  
State Complexity ◽  
Combined Operations ◽  
Combined Operation

In this paper, we study the state complexities of two particular combinations of operations: catenation combined with union and catenation combined with intersection. We show that the state complexity of the former combined operation is considerably less than the mathematical composition of the state complexities of catenation and union, while the state complexity of the latter one is equal to the mathematical composition of the state complexities of catenation and intersection.

Towards Interconnected Blockchains

2021 ◽  
Vol 54 (7) ◽  
pp. 1-39
Author(s):  
Ankur Lohachab ◽  
Saurabh Garg ◽  
Byeong Kang ◽  
Muhammad Bilal Amin ◽  
Junmin Lee ◽  
...  
Keyword(s):  
State Of The Art ◽  
The State ◽  
Future Research ◽  
Missing Link ◽  
Layered Architecture ◽  
Blockchain Technology ◽  
Wide Scale ◽  
Effective Development ◽  
Insight Into ◽  
Game Changer

Unprecedented attention towards blockchain technology is serving as a game-changer in fostering the development of blockchain-enabled distinctive frameworks. However, fragmentation unleashed by its underlying concepts hinders different stakeholders from effectively utilizing blockchain-supported services, resulting in the obstruction of its wide-scale adoption. To explore synergies among the isolated frameworks requires comprehensively studying inter-blockchain communication approaches. These approaches broadly come under the umbrella of Blockchain Interoperability (BI) notion, as it can facilitate a novel paradigm of an integrated blockchain ecosystem that connects state-of-the-art disparate blockchains. Currently, there is a lack of studies that comprehensively review BI, which works as a stumbling block in its development. Therefore, this article aims to articulate potential of BI by reviewing it from diverse perspectives. Beginning with a glance of blockchain architecture fundamentals, this article discusses its associated platforms, taxonomy, and consensus mechanisms. Subsequently, it argues about BI’s requirement by exemplifying its potential opportunities and application areas. Concerning BI, an architecture seems to be a missing link. Hence, this article introduces a layered architecture for the effective development of protocols and methods for interoperable blockchains. Furthermore, this article proposes an in-depth BI research taxonomy and provides an insight into the state-of-the-art projects. Finally, it determines possible open challenges and future research in the domain.

On the state complexity of intersection of regular languages

1991 ◽  
Vol 22 (3) ◽  
pp. 52-54 ◽  
Author(s):  
Sheng Yu ◽  
Qingyu Zhuang
Keyword(s):  
The State ◽  
Regular Languages ◽  
State Complexity

Funding and Directing Research or Rewarding Scientific Achievements?

Nuncius ◽  
2019 ◽  
Vol 34 (2) ◽  
pp. 317-355 ◽  
Author(s):  
Patrice Bret
Keyword(s):  
19Th Century ◽  
Royal Academy ◽  
The State ◽  
Future Research ◽  
Main Question ◽  
Technical Problems ◽  
Académie Des Sciences ◽  
Academy Of Sciences ◽  
The 19Th Century ◽  
Scientific Achievements

Abstract This study examines the science and technology prize system of the Académie des Sciences through a first survey of the prizes granted over the period extending from the 1720s to the end of the 19th century. No reward policy was envisaged by the Royal Academy of Sciences in the Réglement (statute) promulgated by King Louis XIV in 1699. Prizes were proposed later, first by private donors and then by the state, and awarded in international contests setting out specific scientific or technical problems for savants, inventors and artists to solve. Using cash prizes, under the Ancien Régime the Academy effectively directed and funded research for specific purposes set by donors. By providing it with significant extra funding, the donor-sponsored prizes progressively gave the Academy relative autonomy from the political power of the state. In the 19th century, with the growing awareness of the importance of scientific research, the main question became whether to use the prizes to reward past achievements or to incentivize future research, and the scale and nature of the prizes changed.

scholarly journals Designing of Nanomaterials-Based Enzymatic Biosensors: Synthesis, Properties, and Applications

Electrochem ◽  
2021 ◽  
Vol 2 (1) ◽  
pp. 149-184
Author(s):  
Francisco T. T. Cavalcante ◽  
Italo R. R. de A. Falcão ◽  
José E. da S. Souza ◽  
Thales G. Rocha ◽  
Isamayra G. de Sousa ◽  
...  
Keyword(s):  
Enzyme Immobilization ◽  
State Of The Art ◽  
Volume Ratio ◽  
The State ◽  
Future Research ◽  
Synthesis Properties ◽  
Signal Response ◽  
Enzymatic Biosensors ◽  
The Many ◽  
Biological Entities

Among the many biological entities employed in the development of biosensors, enzymes have attracted the most attention. Nanotechnology has been fostering excellent prospects in the development of enzymatic biosensors, since enzyme immobilization onto conductive nanostructures can improve characteristics that are crucial in biosensor transduction, such as surface-to-volume ratio, signal response, selectivity, sensitivity, conductivity, and biocatalytic activity, among others. These and other advantages of nanomaterial-based enzymatic biosensors are discussed in this work via the compilation of several reports on their applications in different industrial segments. To provide detailed insights into the state of the art of this technology, all the relevant concepts around the topic are discussed, including the properties of enzymes, the mechanisms involved in their immobilization, and the application of different enzyme-derived biosensors and nanomaterials. Finally, there is a discussion around the pressing challenges in this technology, which will be useful for guiding the development of future research in the area.

Racial and Political Dynamics of an Approaching “Majority-Minority” United States

2018 ◽  
Vol 677 (1) ◽  
pp. 204-214 ◽  
Author(s):  
Maureen A. Craig ◽  
Julian M. Rucker ◽  
Jennifer A. Richeson
Keyword(s):  
United States ◽  
The United States ◽  
Future Research ◽  
White Americans ◽  
Psychological Mechanisms ◽  
Political Outcomes ◽  
Essential Questions ◽  
Social Scientific ◽  
Demographic Shifts ◽  
Projected Changes

Do demographic shifts in the racial composition of the United States promote positive changes in the nation’s racial dynamics? Change in response to the nation’s growing diversity is likely, but its direction and scope are less clear. This review integrates emerging social-scientific research that examines how Americans are responding to the projected changes in the racial/ethnic demographics of the United States. Specifically, we review recent empirical research that examines how exposure to information that the United States is becoming a “majority-minority” nation affects racial attitudes and several political outcomes (e.g., ideology, policy preferences), and the psychological mechanisms that give rise to those attitudes. We focus primarily on the reactions of members of the current dominant racial group (i.e., white Americans). We then consider important implications of these findings and propose essential questions for future research.

Sign in / Sign up

Export Citation Format

Share Document