Asymptotic Properties of Combinatory Logic
暂无分享,去创建一个
Maciej Bendkowski | Katarzyna Grygiel | Marek Zaionc | Katarzyna Grygiel | M. Zaionc | Maciej Bendkowski
[1] Jakub Kozik. Subcritical pattern languages for and/or trees , 2008 .
[2] Antoine Genitrini,et al. In the full propositional logic, 5/8 of classical tautologies are intuitionistically valid , 2012, Ann. Pure Appl. Log..
[3] Pierre Lescanne,et al. Counting Terms in the Binary Lambda Calculus , 2014, ArXiv.
[4] Danièle Gardy. Random Boolean expressions , 2005 .
[5] Marek Zaionc. On the Asymptotic Density of Tautologies in Logic of Implication and Negation , 2005, Reports Math. Log..
[6] Herbert S. Wilf,et al. Generating functionology , 1990 .
[7] Christophe Raffalli,et al. Asymptotically almost all \lambda-terms are strongly normalizing , 2009 .
[8] Zofia Kostrzycka,et al. Statistics of Intuitionistic versus Classical Logics , 2004, Stud Logica.
[9] P. Flajolet,et al. Analytic Combinatorics: RANDOM STRUCTURES , 2009 .
[10] Rene F. Swarttouw,et al. Orthogonal polynomials , 2020, NIST Handbook of Mathematical Functions.
[11] Kyungyong Lee,et al. Limits of Modified Higher q,t-Catalan Numbers , 2011, Electron. J. Comb..
[12] Hanno Lefmann,et al. Some typical properties of large AND/OR Boolean formulas , 1997 .
[13] Pierre Lescanne,et al. Counting and generating terms in the binary lambda calculus , 2015, J. Funct. Program..
[14] Danièle Gardy,et al. Enumeration of Generalized BCI Lambda-terms , 2013, Electron. J. Comb..
[15] Philippe Flajolet,et al. Analytic Combinatorics , 2009 .
[16] Philippe Flajolet,et al. And/Or Trees Revisited , 2004, Comb. Probab. Comput..
[17] John Tromp. Binary Lambda Calculus and Combinatory Logic , 2006, Kolmogorov Complexity and Applications.
[18] Danièle Gardy,et al. And/or tree probabilities of Boolean functions , 2005 .
[19] Danièle Gardy,et al. Classical and Intuitionistic Logic Are Asymptotically Identical , 2007, CSL.
[20] Jerzy Tyszkiewicz,et al. Statistical properties of simple types , 2000, Mathematical Structures in Computer Science.
[21] Marek Zaionc,et al. Probability distribution for simple tautologies , 2006, Theor. Comput. Sci..