-regular languages defined by a limit operator.
Page 1 Next
Mikulášek, Karel (1996)
Mathematica Pannonica
Wenceslas Fernandez de la Vega, Marek Karpinski (2007)
RAIRO - Operations Research
We prove that MAX-3SAT can be approximated in polynomial time within a factor 1.0957 on random instances.
Jünger, Michael, Mutzel, Petra (1997)
Journal of Graph Algorithms and Applications
Monks, Kenneth G. (2002)
Discrete Mathematics and Theoretical Computer Science. DMTCS [electronic only]
Paul Bourgine, Róbert Čunderlík, Olga Drblíková-Stašová, Karol Mikula, Mariana Remešíková, Nadine Peyriéras, Barbara Rizzi, Alessandro Sarti (2010)
Kybernetika
In this paper, we introduce a set of methods for processing and analyzing long time series of 3D images representing embryo evolution. The images are obtained by in vivo scanning using a confocal microscope where one of the channels represents the cell nuclei and the other one the cell membranes. Our image processing chain consists of three steps: image filtering, object counting (center detection) and segmentation. The corresponding methods are based on numerical solution of nonlinear PDEs, namely...
Robert Mercaş, Aleksi Saarela (2014)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
A k-abelian cube is a word uvw, where the factors u, v, and w are either pairwise equal, or have the same multiplicities for every one of their factors of length at most k. Previously it has been shown that k-abelian cubes are avoidable over a binary alphabet for k ≥ 8. Here it is proved that this holds for k ≥ 5.
Ю.Л. Ершов (1999)
Algebra i Logika
Goncharov, S.S., Morozov, A.S., Odintsov, S.P. (2005)
Sibirskie Ehlektronnye Matematicheskie Izvestiya [electronic only]
Fagnot, Isabelle (1996)
Journal de Théorie des Nombres de Bordeaux
Gloria Bordogna, Giuseppe Psaila (2010)
Control and Cybernetics
Ton Sales (1996)
Mathware and Soft Computing
Today, Logic and Probability are mostly seen as independent fields with a separate history and set of foundations. Against this dominating perception, only a very few people (Laplace, Boole, Peirce) have suspected there was some affinity or relation between them. The truth is they have a considerable common ground which underlies the historical foundation of both disciplines and, in this century, has prompted notable thinkers as Reichenbach [14], Carnap [2] [3] or Popper [12] [13] (and Gaifman [5],...
Izumi Nakashima, Jun-Ichi Tamura, Shin-Ichi Yasutomi (2003)
Journal de théorie des nombres de Bordeaux
We give analogs of the complexity and of Sturmian words which are called respectively the -complexity and -Sturmian words. We show that the class of -Sturmian words coincides with the class of words satisfying , and we determine the structure of -Sturmian words. For a class of words satisfying , we give a general formula and an upper bound for . Using this general formula, we give explicit formulae for for some words belonging to this class. In general, can take large values, namely,...
Nathalie Loraud (1995)
Journal de théorie des nombres de Bordeaux
In this note we prove that the language of a numeration system is the language of a -shift under some assumptions on the basis. We deduce from this result a partial answer to the question when the language of a numeration system is regular. Moreover, we give a characterization of the arithmetico-geometric sequences and the mixed radix sequences that are basis of a numeration system for which the language is regular. Finally, we study the Ostrowski systems of numeration and give another proof of...
В.Н. Потапов (1997)
Sibirskij matematiceskij zurnal
Luigi Santocanale (2002)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
For an arbitrary category, we consider the least class of functors containing the projections and closed under finite products, finite coproducts, parameterized initial algebras and parameterized final coalgebras, i.e. the class of functors that are definable by -terms. We call the category -bicomplete if every -term defines a functor. We provide concrete examples of such categories and explicitly characterize this class of functors for the category of sets and functions. This goal is achieved...
Luigi Santocanale (2010)
RAIRO - Theoretical Informatics and Applications
For an arbitrary category, we consider the least class of functors containing the projections and closed under finite products, finite coproducts, parameterized initial algebras and parameterized final coalgebras, i.e. the class of functors that are definable by μ-terms. We call the category μ-bicomplete if every μ-term defines a functor. We provide concrete examples of such categories and explicitly characterize this class of functors for the category of sets and functions. This goal is achieved...
С.Л. Соболев (1982)
Sibirskij matematiceskij zurnal
Dimitr B. Šiškov (1967)
Kybernetika
Л.Г. Киселева (1979)
Matematiceskij sbornik
Т.Я. Конькова (1973)
Zapiski naucnych seminarov Leningradskogo
Page 1 Next