{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T18:05:35Z","timestamp":1774375535483,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":39,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540531012","type":"print"},{"value":"9783540466666","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1990]]},"DOI":"10.1007\/3-540-53101-7_4","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T21:58:06Z","timestamp":1330207086000},"page":"46-60","source":"Crossref","is-referenced-by-count":3,"title":["Counting polyominoes using attribute grammars"],"prefix":"10.1007","author":[{"given":"M. P.","family":"Delest","sequence":"first","affiliation":[]},{"given":"J. M.","family":"Fedou","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"key":"4_CR1","unstructured":"G.E. ANDREWS, q-S\u00e9ries: their development and application in Analysis, Number Theory, Combinatorics, Physics, and Computer Algebra, AMS, Library of congress Cataloging-in-Publication Data (1986)."},{"key":"4_CR2","first-page":"240","volume":"53","author":"G.E. Andrews","year":"1975","unstructured":"G.E. ANDREWS, Identities in combinatorics, II, A q-analog of the Lagrange inversion theorem, Proc. Amer. Math. Soc. 53 (1975), 240\u2013245.","journal-title":"Proc. Amer. Math. Soc."},{"key":"4_CR3","unstructured":"G.E. ANDREWS, The theory of plane partitions, Vol no 2, Encyclopedia of Maths. and its appl., G.C. Rota ed., Add. Wesley Reading, 1976."},{"key":"4_CR4","doi-asserted-by":"crossref","unstructured":"R. ASKEY, T. KOORNWINDER, W.SCHEMPP (ed.), Special functions: group theoretical aspects and applications, Reidel, Dordrecht, 1984.","DOI":"10.1007\/978-94-010-9787-1"},{"key":"4_CR5","doi-asserted-by":"crossref","unstructured":"R. ASKEY, J. WILSON, Some basic hypergeometric polynomials that generalize Jacobi polynomials, Memoirs of Am. Math. Soc. 1985, no318.","DOI":"10.1090\/memo\/0319"},{"key":"4_CR6","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1007\/BF02579327","volume":"3","author":"C. Berge","year":"1981","unstructured":"C. BERGE, C.C. CHEN, V. CHVTAL, C.S. SEOW, Combinatorial properties of polyominoes, Combinatorica 3 (1981), 217\u2013224.","journal-title":"Combinatorica"},{"key":"4_CR7","unstructured":"R. CEDERBERG, On the coding, processing and display of binary images, Link\u00f6ping Studies in Science and Technology, Dissertation no57, Link\u00f6ping, Sweden, 1980."},{"key":"4_CR8","doi-asserted-by":"crossref","first-page":"394","DOI":"10.1137\/0602042","volume":"2","author":"S. Chaiken","year":"1981","unstructured":"S. CHAIKEN, D.J. KLEITMAN, M. SAKS, J. SHEARER, Covering regions by rectangles, SIAM J. Allg. Disc. Meth., 2 (1981), 394\u2013410.","journal-title":"SIAM J. Allg. Disc. Meth."},{"key":"4_CR9","unstructured":"R. CORI, Un code pour les graphes planaires et ses applications, Ast\u00e9risque, Soc. Math. France, no27 (1975)."},{"key":"4_CR10","doi-asserted-by":"crossref","first-page":"1023","DOI":"10.4153\/CJM-1981-078-2","volume":"33","author":"R. Cori","year":"1981","unstructured":"R. CORI, B. VAUQUELIN, Planars maps are well labeled trees, Can. J. Math. 33 (1981), 1023\u20131042.","journal-title":"Can. J. Math."},{"key":"4_CR11","unstructured":"B. COURCELLE, Attribute grammars, in Methods and tools for Compiler Construction, B. Lorho, INRIA (1983), 81\u2013102."},{"key":"4_CR12","unstructured":"M.P. DELEST, Utilisation des langages alg\u00e9briques et du calcul formel pour le codage et l'\u00e9num\u00e9ration des polyominos, Th\u00e8se d'Etat, Universit\u00e9 de Bordeaux I, 1987."},{"key":"4_CR13","unstructured":"M.P. DELEST, J.M. FEDOU, Exact formulas for fully diagonal compact animals, preprint LaBRI no89-06, Bordeaux, F\u00e9vrier 1989."},{"key":"4_CR14","unstructured":"M.P. DELEST, J.M. FEDOU, Enumeration of skew Ferrers diagrams, preprint LaBRI no89-, Bordeaux, Juin 1989."},{"key":"4_CR15","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1016\/0304-3975(84)90116-6","volume":"34","author":"M.P. Delest","year":"1984","unstructured":"M.P. DELEST, G. VIENNOT, Algebraic langages and polyominoes enumeration, Theor. Comp.Sci. 34 (1984), 169\u2013206 North-Holland.","journal-title":"Theor. Comp.Sci."},{"key":"4_CR16","doi-asserted-by":"publisher","first-page":"959","DOI":"10.1103\/PhysRevLett.49.959","volume":"49","author":"D. Dhar","year":"1982","unstructured":"D. DHAR, Equivalence of the two-dimensional directed site animal problem to Baxter hard-square lattice-gas model, Phys. Rev. Lett. 49 (1982), 959\u2013962.","journal-title":"Phys. Rev. Lett."},{"key":"4_CR17","unstructured":"J.M. FEDOU, Grammaires et q-\u00e9num\u00e9rations de polyominos, Th\u00e8se de l'Universit\u00e9 de Bordeaux I, 1989."},{"key":"4_CR18","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/0012-365X(82)90201-1","volume":"41","author":"P. Flajolet","year":"1982","unstructured":"P. FLAJOLET, Combinatorial aspects of continued fractions, Discrete Math., 41,145\u2013153, 1982.","journal-title":"Discrete Math."},{"key":"4_CR19","unstructured":"D. FOATA, Aspects combinatoires du calcul des q-s\u00e9ries, Compte rendu du S\u00e9minaire d'Informatique Th\u00e9orique LITP ann\u00e9e 1980\u20131981, Universit\u00e9s Paris VI Paris VII, 37\u201353."},{"key":"4_CR20","first-page":"205","volume":"7","author":"A. Garsia","year":"1981","unstructured":"A. GARSIA, A q-analogue of the Lagrange Inversion Formula, Houston J. Math. 7 (1981) 205\u2013237.","journal-title":"Houston J. Math."},{"key":"4_CR21","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/S0195-6698(80)80021-7","volume":"1","author":"A. Garsia","year":"1980","unstructured":"A. GARSIA, J. REMMEL, A combinatorial interpretation of q-derangement and q-Laguerre Numbers, Europ.J.Combinatorics (1980) 1,47\u201359.","journal-title":"Europ.J.Combinatorics"},{"key":"4_CR22","first-page":"455","volume":"257","author":"I. Gessel","year":"1980","unstructured":"I. GESSEL, A noncommutative generalization and q-analog of the Lagrange inversion formula, Trans. Amer. Math. Soc. 257 (1980), 455\u2013482.","journal-title":"Trans. Amer. Math. Soc."},{"key":"4_CR23","first-page":"173","volume":"277","author":"I. Gessel","year":"1983","unstructured":"I. GESSEL, D. STANTON, Application of q-Lagrange inversion to basic hypergeometric series, Transaction of the Amer. Math. Soc. 277 (1983), 173\u2013201.","journal-title":"Transaction of the Amer. Math. Soc."},{"key":"4_CR24","doi-asserted-by":"publisher","first-page":"318","DOI":"10.1016\/0097-3165(78)90062-6","volume":"A 24","author":"J. Goldman","year":"1978","unstructured":"J. GOLDMAN, Formal langages and enumeration, J. of Comb. Th. A 24 (1978),318\u2013338.","journal-title":"J. of Comb. Th."},{"key":"4_CR25","volume-title":"Polyominoes","author":"S. Golomb","year":"1965","unstructured":"S. GOLOMB, Polyominoes, Scribner, New York, (1965)."},{"key":"4_CR26","doi-asserted-by":"publisher","first-page":"1987","DOI":"10.1088\/0305-4470\/15\/6\/037","volume":"15","author":"A.J. Guttmann","year":"1982","unstructured":"A.J. GUTTMANN, On the number of lattice animals enbedable in the square lattice, J. Phys. A:Math. Gen. 15 (1982), 1987\u20131990.","journal-title":"J. Phys. A:Math. Gen."},{"key":"4_CR27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0022-247X(82)90248-7","volume":"86","author":"M. Ismail","year":"1982","unstructured":"M. ISMAIL, The zero of basic Bessel functions and associated orthogonal polynomials, J. of Math Anal and Appl 86 (1982), 1\u201318.","journal-title":"J. of Math Anal and Appl"},{"key":"4_CR28","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1016\/S0195-6698(87)80046-X","volume":"8","author":"M. Ismail","year":"1987","unstructured":"M. ISMAIL, D. STANTON, X.G. VIENNOT, The combinatorics of q-Hermite polynomials and the Askey-Wilson Integrale, Europ. J. Combinatorics, 8, (1987),379\u2013392","journal-title":"Europ. J. Combinatorics"},{"key":"4_CR29","doi-asserted-by":"crossref","unstructured":"D.E. KNUTH, Semantics of context-free langages, Math. Sys. Th. 2, 127\u2013145.","DOI":"10.1007\/BF01692511"},{"key":"4_CR30","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/0012-365X(74)90107-1","volume":"8","author":"D.A. Klarner","year":"1974","unstructured":"D.A. KLARNER, R.L. RIVEST, Asymptotic bounds for the number of convex nominoes, Discrete Maths, 8 (1974), 31\u201340.","journal-title":"Discrete Maths"},{"key":"4_CR31","unstructured":"B. LORHO and alt., Methods and tools for Compiler Construction, INRIA (1983)."},{"key":"4_CR32","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1016\/S0021-9800(69)80113-4","volume":"6","author":"G. Polya","year":"1969","unstructured":"G. POLYA, On the number of certain lattice polygons, J. Comb. Theory 6 (1969), 102\u2013105.","journal-title":"J. Comb. Theory"},{"issue":"12","key":"4_CR33","doi-asserted-by":"crossref","first-page":"1107","DOI":"10.1103\/PhysRevLett.60.1107","volume":"60","author":"V. Privman","year":"1988","unstructured":"V. PRIVMAN, N.M. SVRAKI\u00c9, Exact Generating function for Fully Directed Compact Lattice Animals, Physical Review Letters Vol.60, No12 (1988) 1107\u20131109.","journal-title":"Physical Review Letters"},{"key":"4_CR34","unstructured":"M.P.SCH\u00dcTZENBERGER, Certain elementary families of automata,Proc. Symp. on Mathematical Theory of Automata (Polytechnic Institute of Brooklyn,1962) pp. 139\u2013153."},{"key":"4_CR35","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1016\/S0019-9958(63)90306-1","volume":"6","author":"M.P. Sch\u00fctzenberger","year":"1963","unstructured":"M.P. SCH\u00dcTZENBERGER, Context-free langages and pushdown automata, Information and Control 6 (1963), 246\u2013264.","journal-title":"Information and Control"},{"key":"4_CR36","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1007\/BFb0028829","volume-title":"Enumerative combinatorics and algebraic langages, Proceedings FCT'85","author":"X.G. Viennot","year":"1985","unstructured":"X.G. VIENNOT, Enumerative combinatorics and algebraic langages, Proceedings FCT'85, ed. L. Budach, Lecture Notes in Computer Science no199, Springer-Verlag, New-York\/Berlin, 1985, 450\u2013464."},{"key":"4_CR37","unstructured":"X.G. VIENNOT Une th\u00e9orie combinatoire des polyn\u00f4mes orthogonaux g\u00e9n\u00e9raux, Notes de conf\u00e9rences donn\u00e9es \u00e0 l'Universit\u00e9 du Quebec \u00e0 Montr\u00e9al, Septembre-octobre 1983."},{"key":"4_CR38","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0019-9958(84)80007-8","volume":"62","author":"H.A.J. Wijshoff","year":"1984","unstructured":"H.A.J. WIJSHOFF, J. VAN LEEUWEN, Arbitrary versus periodic storage schemes and tessellations of the plane using one type of polyomino, Information and Control, 62 (1984), 1\u201325.","journal-title":"Information and Control"},{"key":"4_CR39","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/0012-365X(85)90081-0","volume":"54","author":"D. Zeilberger","year":"1985","unstructured":"D. ZEILBERGER, D. BRESSOUD, A proof of Andrews'q-Dyson conjecture, Disc. Maths, 54, (1985) 201\u2013224.","journal-title":"Disc. Maths"}],"container-title":["Lecture Notes in Computer Science","Attribute Grammars and their Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-53101-7_4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:26:31Z","timestamp":1605648391000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-53101-7_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990]]},"ISBN":["9783540531012","9783540466666"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/3-540-53101-7_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1990]]}}}