Results 1 to 10 of about 43,652 (301)
Asymptotic Density for Equivalence
Electronic Notes in Theoretical Computer Science, 2005 AbstractIn this paper we study the asymptotic behavior of the fraction of true formulas against all formulas over k propositional variables with equivalence as the only connective in the language. We consider two ways of measuring the asymptotic behavior. In the first case we investigate the size of the tautology fraction of length n against the number
Grzegorz Matecki, Matecki, Grzegorz
exaly +3 more sources
Asymptotic Density of Zimin Words [PDF]
Discrete Mathematics & Theoretical Computer Science, 2016 Word $W$ is an instance of word $V$ provided there is a homomorphism $\phi$ mapping letters to nonempty words so that $\phi(V) = W$. For example, taking $\phi$ such that $\phi(c)=fr$, $\phi(o)=e$ and $\phi(l)=zer$, we see that "freezer" is an instance of
Joshua Cooper, Danny Rorabaugh
doaj +5 more sources
Asymptotic Structure for the Clique Density Theorem [PDF]
Discrete Analysis, 2020 Asymptotic structure for the clique density theorem, Discrete Analysis 2020:19, 26 pp. Turán's theorem, which is regarded as the "first" result in extremal graph theory, is the statement that the $K_r$-free graph on $n$ vertices with the largest number ...
Jaehoon Kim +3 more
doaj +3 more sources
Supervised and Unsupervised Learning with Numerical Computation for the Wolfram Cellular Automata [PDF]
EntropyThe local rules of elementary cellular automata (ECA) with one-dimensional three-cell neighborhoods are represented by eight-bit binary numbers that encode deterministic update rules.
Kui Tuo +6 more
doaj +2 more sources
Additive Complements for a Given Asymptotic Density [PDF]
Mediterranean Journal of Mathematics, 2021 {The first version of this text was written and submitted to a journal on April, 12, 2018. This second version was submitted on April, 9, 2019.} We investigate the existence of subsets $A$ and $B$ of $\mathbb{N}:=\{0,1,2,\dots\}$ such that the sumset $A+B:=\{a+b~;a\in A,b\in B\}$ has given asymptotic density.
Georges Grekos +2 more
exaly +5 more sources
Quasi-Density of Sets, Quasi-Statistical Convergence and the Matrix Summability Method
Axioms, 2022 In this paper, we define the quasi-density of subsets of the set of natural numbers and show several of the properties of this density. The quasi-density dp(A) of the set A⊆N is dependent on the sequence p=(pn). Different sequences (pn), for the same set
Renata Masarova +2 more
doaj +1 more source
A variation of the class of statistical γ covers
Topological Algebra and its Applications, 2023 In this article, we introduce s-s-γ\gamma cover using the notion of star operator, which is an extension of the previous results on s-γ\gamma covers.
Bal Prasenjit, Rakshit Debjani
doaj +1 more source
Undecidable problems concerning densities of languages [PDF]
Discrete Mathematics & Theoretical Computer Science, 2005 In this paper we prove that the question whether a language presented by a context free grammar has density, is undecidable. Moreover we show that there is no algorithm which, given two unambiguous context free grammars on input, decides whether the ...
Jakub Kozik
doaj +1 more source
On the density and the structure of the Peirce-like formulae [PDF]
Discrete Mathematics & Theoretical Computer Science, 2008 Within the language of propositional formulae built on implication and a finite number of variables $k$, we analyze the set of formulae which are classical tautologies but not intuitionistic (we call such formulae - Peirce's formulae).
Antoine Genitrini +2 more
doaj +1 more source
Asymptotic density and the Ershov hierarchy [PDF]
Mathematical Logic Quarterly, 2015 We classify the asymptotic densities of the sets according to their level in the Ershov hierarchy. In particular, it is shown that for , a real is the density of an n‐c.e. set if and only if it is a difference of left‐ reals. Further, we show that the densities of the ω‐c.e. sets coincide with the densities of the sets, and there are ω‐c.e.
Downey, Rod +3 more
openaire +4 more sources