Computing the weight of subtasks in state minimization of nondeterministic finite automata by the branch and bound method

University proceedings Volga region Physical and mathematical sciences ◽

10.21685/2072-3040-2021-2-4 ◽

2021 ◽

Author(s):

M.E. Abramyan ◽

Keyword(s):

Branch And Bound ◽

Finite Automata ◽

Branch And Bound Method ◽

Nondeterministic Finite Automata ◽

State Minimization

Download Full-text

The State Minimization Problem for Nondeterministic Finite Automata: The Parallel Implementation of the Truncated Branch and Bound Method

2012 Fifth International Symposium on Parallel Architectures, Algorithms and Programming ◽

10.1109/paap.2012.36 ◽

2012 ◽

Author(s):

Boris Melnikov ◽

Andrey Tsyganov

Keyword(s):

Branch And Bound ◽

Minimization Problem ◽

Parallel Implementation ◽

Finite Automata ◽

The State ◽

Branch And Bound Method ◽

Nondeterministic Finite Automata ◽

State Minimization

Download Full-text

A new algorithm of the state-minimization for the nondeterministic finite automata

Korean Journal of Computational & Applied Mathematics ◽

10.1007/bf03014374 ◽

1999 ◽

Vol 6 (2) ◽

pp. 277-290 ◽

Author(s):

B. F. Melnikov

Keyword(s):

Finite Automata ◽

The State ◽

Nondeterministic Finite Automata ◽

State Minimization

Download Full-text

On the State Minimization of Nondeterministic Finite Automata

IEEE Transactions on Computers ◽

10.1109/t-c.1970.222994 ◽

1970 ◽

Vol C-19 (7) ◽

pp. 617-627 ◽

Author(s):

T. Kameda ◽

P. Weiner

Keyword(s):

Finite Automata ◽

The State ◽

Nondeterministic Finite Automata ◽

State Minimization

Download Full-text

Once more about the state-minimization of the nondeterministic finite automata

Korean Journal of Computational & Applied Mathematics ◽

10.1007/bf03012275 ◽

2000 ◽

Vol 7 (3) ◽

pp. 655-662 ◽

Author(s):

B. F. Melnikov

Keyword(s):

Finite Automata ◽

The State ◽

Nondeterministic Finite Automata ◽

State Minimization

Download Full-text

A geometric branch and bound method for robust maximization of convex functions

Journal of Global Optimization ◽

10.1007/s10898-021-01038-7 ◽

2021 ◽

Author(s):

Fengqiao Luo ◽

Sanjay Mehrotra

Keyword(s):

Branch And Bound ◽

Convex Functions ◽

Branch And Bound Method

Download Full-text

Generalized Target-Allocation Functions and their Evaluation by the Branch-And-Bound Method

Computational Mathematics and Modeling ◽

10.1007/s10598-021-09525-y ◽

2021 ◽

Author(s):

A. G. Perevozchikov ◽

V. Yu. Reshetov ◽

I. E. Yanochkin

Keyword(s):

Branch And Bound ◽

Branch And Bound Method ◽

Target Allocation

Download Full-text

Reliability optimization of a complex system by the stochastic branch and bound method

Cybernetics and Systems Analysis ◽

10.1007/s10559-008-9000-5 ◽

2008 ◽

Vol 44 (3) ◽

pp. 418-428 ◽

Author(s):

V. I. Norkin ◽

B. O. Onishchenko

Keyword(s):

Complex System ◽

Branch And Bound ◽

Reliability Optimization ◽

Branch And Bound Method

Download Full-text

A Branch-and-bound Method For The Optimal Scheduling

Proceedings of the IEEE Custom Integrated Circuits Conference ◽

10.1109/cicc.1992.591165 ◽

2005 ◽

Author(s):

Seong Yong Ohm ◽

Chu Shik Jhon

Keyword(s):

Branch And Bound ◽

Optimal Scheduling ◽

Branch And Bound Method

Download Full-text

On a lower bound on the computational complexity of a parallel implementation of the branch-and-bound method

Automation and Remote Control ◽

10.1134/s0005117910100140 ◽

2010 ◽

Vol 71 (10) ◽

pp. 2152-2161 ◽

Author(s):

R. M. Kolpakov ◽

M. A. Posypkin ◽

I. Kh. Sigal

Keyword(s):

Computational Complexity ◽

Lower Bound ◽

Branch And Bound ◽

Parallel Implementation ◽

Branch And Bound Method

Download Full-text

A branch-and-bound method for optimal transformation of data flow graphs for observing hardware constraints

Proceedings of the European Design Automation Conference, 1990., EDAC. ◽

10.1109/edac.1990.136623 ◽

2002 ◽

Author(s):

W. Grass

Keyword(s):

Branch And Bound ◽

Data Flow ◽

Branch And Bound Method ◽

Data Flow Graphs ◽

Download Full-text