@article{ITA_1989__23_3_281_0, author = {Serna, Maria Jos\'e}, title = {Asymptotical behaviour of some non-uniform measures}, journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications}, pages = {281--293}, publisher = {EDP-Sciences}, volume = {23}, number = {3}, year = {1989}, mrnumber = {1020475}, zbl = {0677.68086}, language = {en}, url = {http://www.numdam.org/item/ITA_1989__23_3_281_0/} }
TY - JOUR AU - Serna, Maria José TI - Asymptotical behaviour of some non-uniform measures JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 1989 SP - 281 EP - 293 VL - 23 IS - 3 PB - EDP-Sciences UR - http://www.numdam.org/item/ITA_1989__23_3_281_0/ LA - en ID - ITA_1989__23_3_281_0 ER -
%0 Journal Article %A Serna, Maria José %T Asymptotical behaviour of some non-uniform measures %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 1989 %P 281-293 %V 23 %N 3 %I EDP-Sciences %U http://www.numdam.org/item/ITA_1989__23_3_281_0/ %G en %F ITA_1989__23_3_281_0
Serna, Maria José. Asymptotical behaviour of some non-uniform measures. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 23 (1989) no. 3, pp. 281-293. http://www.numdam.org/item/ITA_1989__23_3_281_0/
[Ba, Di, Ga, 85] Uniform Characterizations of Non-Uniform Measures, Inf. and Cont., Vol. 67, 1985, pp. 53-69. | MR | Zbl
, and ,[Be, Br] On the Length of Word Chains, I.P.L., Vol. 26, 1987, pp. 23-28. | MR | Zbl
and ,[Bu, Cu, Ma, Wo, 81] Concise Description of Finite Languages, Theor. Comp. Sci., Vol. 14, 1981, pp. 227-246. | MR | Zbl
, , and ,[Ch, 66] On the Length of Programs for Compute Finite Binary Sequences, Jour. A. C. M., Vol. 13, No. 4, 1966, pp. 547-569. | MR | Zbl
,[Eh, Ze, 74] Complexity Measures for Regular Expressions, J. Comp. and Sys. Sci., Vol. 12, No. 2, 1976, pp. 134-146. | MR | Zbl
and ,[F1, U11, 82] The Compilation of Regular Expressions into Integrated Circuits, Jour. A. C. M., Vol. 29, No. 2, 1982, pp. 603-622. | MR | Zbl
and ,[Ga, 83] Initial Index : a New Complexity Function for languages, I. C. A. L. P. 83 L. N. C. S. 154, Springer-Verlag, 1983, pp. 226-236. | MR | Zbl
,[Go, La, Fi, 77] Straight Line Programs to Compute Finite Languages, Conf. on Theor. Comp. Sci., Waterloo, 1977. | Zbl
, and ,[Kr, Le, 84] The VLSI Complexity of Boolean Functions, L.N.C.S. 171, Springer-Verlag, 1984, pp. 397-407. | MR | Zbl
and ,[Lu, 58] A Method of Circuit Synthesis, Izv. V.U.Z. Radiofiz, Vol. 1, 1958, pp. 120-140.
,[Lu, 62] Complexity of Formula Realization of Functions of Logical Algebra, Prob. Kibern., Vol. 3, 1962, pp. 782-811.
,[Lu, 70] On Circuits of Functional Elements with Delay, Problems of Cybernetics [in Russian], Vol. 23, 1970, pp. 43-81. | MR | Zbl
,[Ne, 65] On the Design of Logical Networks in Incomplete and Degenerate Bases, Problems of Cybernetics [in Russian], Vol. 14, 1965, pp. 111-160.
,[Ri, Sha, 42] The Number of Two-Terminals Series Parallel Networks, J. on Math. Phys., Vol. 21, 1942, pp. 83-93. | MR
and ,[Sto, 79] Classifying the computational Complexity of Problems, M.I.T. Research Report R.C. 7606, 1979.
,[Ug, 76] On the Realization of Monotone Functions by Circuits of Functional Elements, Problems of Cybernetics [in Russian], Vol. 31, 1976, pp. 167-185. | MR
,[We, 87] The Complexity of Boolean Functions, Wiley-Teubner, 1987. | MR | Zbl
,