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 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-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.

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

MAIN DIRECTIONS OF SCIENTIFIC ACTIVITY ON PROVIDING VETERINARY AND SANITARY LIVESTOCK WELL-BEING

2021 ◽  
Vol 1 (1) ◽  
pp. 6-14
Author(s):  
A.M. Smirnov ◽  
◽  
V.I. Dorozhkin ◽  
N.I. Popov ◽  
N.K. Gunenkova ◽  
...  
Keyword(s):  
Research Work ◽  
Well Being ◽  
Scientific Activity ◽  
The State ◽  
Fundamental Research

The article presents the results of research work on the state order for 2020 on disinfection, including aerosol, and deratization. The prospects of fundamental research on the study of the effect of biological (bacteriophages) and chemical (chlorine-containing disinfectants) agents on biofilms of pathogenic and opportunistic microorganisms in order to select and evaluate new effective disinfectants are shown.

scholarly journals State-Owned Jute Mills in Bangladesh: Problems and Possible Way-Out

2021 ◽  
Vol 16 (4) ◽  
pp. 63
Author(s):  
Mohammad Mobarak Hossain ◽  
Nasrin Sultana Nishu
Keyword(s):  
Research Work ◽  
International Market ◽  
The State ◽  
Government Policies ◽  
Primary Data ◽  
Skilled Workers ◽  
Depth Interview ◽  
The World ◽  
Feasible Solutions ◽  
Secondary Information

Historically, jute is known as the golden fibre of Bangladesh, a leading cash crop and major export item for Bangladesh. Unfortunately, the production and export of jute have been declining since the 1970s due to the various internal and external problems. The Bangladesh government has recently declared to shut down the production at all state-owned jute mills. This paper aims to determine the reasons behind the state-owned jute mills failure and feasible solutions to unravel the problems. An in-depth interview with 10 (ten) industry experts was conducted to collect primary data. Secondary information has been collected from different books, websites, articles and newspapers. The demand for various and versatile jute products has been increasing globally over the last two decades. Still, in Bangladesh, the jute sector's development is no longer satisfactory to retain its glorious position towards the world because of having some major problems such as mismanagement and corruption of BJMC, lack of modern machinery, lack of skilled workers, weak marketing and government policies etc. Most state-owned jute mills under BJMC are stuck in dishonesty and lavishness alongside ageing infrastructure. They have been incurring losses for years, turning profits in just four of the last 48 years. Reform and restructuring of BJMC, modernizing factory with the latest technology, providing enough training to employees, investment in research work, improvement in the production process, efficient marketing strategy and appropriate government policies might help the state-owned jute mills to regain its position in the national and international market. There are no reasons to shut down the production where reformation is adequate to make the state-owned jute mills profitable. At least, the time to shut down state-owned jute mills is not right due to the Coronavirus pandemic.

scholarly journals Economical assessment of an investment related to the establishment of a new farrowing place and pig-rearing building

2019 ◽  
Vol 7 (1-2) ◽  
pp. 115-120
Author(s):  
Brigitta Zsótér ◽  
Ágnes Milojev
Keyword(s):  
Net Present Value ◽  
Research Work ◽  
The State ◽  
Point Of View ◽  
Bank Credit ◽  
Internal Rate Of Return ◽  
Present Value ◽  
Payback Time ◽  
Pig Farm ◽  
The Given

In our research work we aimed at carrying out an economical assessment of an investment and development of substantial volume. The examined project was completed at a pig-farm during which a new farrowing place and pig rearing building were built, as well as the renovation of the existing pig-farm. All of them were financed partly from the firm’s own source, partly from a non-repayable aid granted by the state, and finally from a credit granted by a commercial bank. The term of the credit is 10 years and the return of the investment expected by the investors is 8%, so we carried out our calculations according to these data. We examined the three possible ways of financing the investment from the economical point of view, as a result we proposed three hypotheses. Our hypotheses are: Hypothesis 1 (Case „A”): The investment will be financially recovered within the examined period of 10 years if it is financed from the firm’s own source, the state grant and the bank credit. Hypothesis 2 (Case „B”): The investment can be economically completed within the given period of time if the project meets the costs from the firm’s own source and the credit. Hypothesis 3 (Case „C”): The investment will be economically accomplished within the examined 10 years provided the firm finances the project from their own source and the state grant. In our calculations we used the net present value (NPV), the internal rate of return (IRR), the payback time (PB), the discounted payback time (DPB) and the profitability index (PI) as economy indicators. We carried out our calculations regarding 10 years to be able to compare the results since the term of the granted credit is 10 years, too.  

scholarly journals State Complexity of Neighbourhoods and Approximate Pattern Matching

2018 ◽  
Vol 29 (02) ◽  
pp. 315-329 ◽  
Author(s):  
Timothy Ng ◽  
David Rappaport ◽  
Kai Salomaa
Keyword(s):  
Lower Bound ◽  
Pattern Matching ◽  
Finite Automaton ◽  
The State ◽  
Worst Case ◽  
State Complexity ◽  
Approximate Pattern Matching ◽  
The Given ◽  
Nondeterministic Finite Automaton ◽  
Distance Formula

The neighbourhood of a language [Formula: see text] with respect to an additive distance consists of all strings that have distance at most the given radius from some string of [Formula: see text]. We show that the worst case deterministic state complexity of a radius [Formula: see text] neighbourhood of a language recognized by an [Formula: see text] state nondeterministic finite automaton [Formula: see text] is [Formula: see text]. In the case where [Formula: see text] is deterministic we get the same lower bound for the state complexity of the neighbourhood if we use an additive quasi-distance. The lower bound constructions use an alphabet of size linear in [Formula: see text]. We show that the worst case state complexity of the set of strings that contain a substring within distance [Formula: see text] from a string recognized by [Formula: see text] is [Formula: see text].

Sign in / Sign up

Export Citation Format

Share Document