Boris Melnikov

From MaRDI portal
(Redirected from Person:174381)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Pseudogeometric version of the traveling salesman problem, its application in quantum physics models and some heuristic algorithms for its solution2024-10-09Paper
Construction of universal finite automata. I: From theorem to the practical algorithms2021-12-08Paper
The loops of the basis finite automaton and the connected questions2017-10-27Paper
Iterations of languages and maximal prefix codes
Vestnik Voronezhskogo Gosudarstvennogo Universiteta. Seriya Fizika, Matematika
2016-11-25Paper
On an algorithm of constructing Conway's universal automaton2015-09-11Paper
Construction of finite universal automata. II: Examples of functioning of the algorithms2015-03-20Paper
Some algorithms for equivalent transformation of nondeterministic finite automata
Russian Mathematics
2014-10-21Paper
Some more algorithms for Conway's universal automaton
Acta Universitatis Sapientiae. Informatica
2014-08-19Paper
Some more on the basis finite automaton
Acta Universitatis Sapientiae, Informatica
2014-06-24Paper
Extended nondeterministic finite automata2011-06-10Paper
Once more on the edge-minimization of nondeterministic finite automata and the connected problems2011-06-10Paper
On an expansion of nondeterministic finite automata
Journal of Applied Mathematics and Computing
2007-10-22Paper
Multiheuristic approach to discrete optimization problems
Cybernetics and Systems Analysis
2007-07-05Paper
Description of special submonoids of the global supermonoid of a free monoid
Russian Mathematics
2005-08-26Paper
scientific article; zbMATH DE number 2095527 (Why is no real title available?)2004-08-30Paper
Heuristics in programming of nondeterministic games
Programming and Computer Software
2003-09-01Paper
scientific article; zbMATH DE number 1941938 (Why is no real title available?)2003-06-29Paper
scientific article; zbMATH DE number 1779719 (Why is no real title available?)2002-11-05Paper
scientific article; zbMATH DE number 1741789 (Why is no real title available?)2002-05-15Paper
Edge-minimization of non-deterministic finite automata
The Korean Journal of Computational & Applied Mathematics
2002-01-07Paper
scientific article; zbMATH DE number 1538176 (Why is no real title available?)2001-10-30Paper
Commutation in global supermonoid of free monoids
Informatica (Vilnius)
2001-10-03Paper
A choice of strategy in nondeterministic antagonistic games
Programming and Computer Software
2001-07-26Paper
Some grammatical structures of programming languages as simple bracketed languages
Informatica (Vilnius)
2001-06-19Paper
scientific article; zbMATH DE number 1382843 (Why is no real title available?)2000-01-04Paper
scientific article; zbMATH DE number 1309169 (Why is no real title available?)1999-06-28Paper
scientific article; zbMATH DE number 1257079 (Why is no real title available?)1999-05-17Paper
An algorithm for checking the equality of infinite catenations of finite languages
Moscow University Computational Mathematics and Cybernetics
1999-03-23Paper
scientific article; zbMATH DE number 1234586 (Why is no real title available?)1999-03-14Paper
On an extension of the class of context-free languages
Programming and Computer Software
1999-01-31Paper
On a classification of sequential context-free languages and grammars
Moscow University Computational Mathematics and Cybernetics
1995-09-25Paper
THE EQUALITY CONDITION FOR INFINITE CATENATIONS OF TWO SETS OF FINITE WORDS
International Journal of Foundations of Computer Science
1994-04-27Paper
On some corollaries of equivalence conditions of the unambiguous parenthesis grammars
Moscow University Computational Mathematics and Cybernetics
1992-06-26Paper


Research outcomes over time


This page was built for person: Boris Melnikov