, Visibly pushdown languages, Proceedings of the thirty-sixth annual ACM symposium on Theory of computing , STOC '04, pp.202-211, 2004.
DOI : 10.1145/1007352.1007390
URL : https://repository.upenn.edu/cgi/viewcontent.cgi?article=1174&context=cis_papers
, Adding nesting structure to words, J. ACM, vol.56, issue.3, 2009.
DOI : 10.1007/11779148_1
URL : http://www.cis.upenn.edu/~alur/Stoc04Dlt06.pdf
, Formulae and Asymptotics for Coefficients of Algebraic Functions, DMTCS Proc. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics, pp.1065-1076, 2013.
DOI : 10.1007/s00222-011-0337-4
, Formulae and Asymptotics for Coefficients of Algebraic Functions, Combinatorics, Probability and Computing, vol.61, issue.01, pp.1-53, 2015.
DOI : 10.1007/s00222-011-0337-4
, Codage symbolique, 1993.
, Puissance ext??rieure d'un automate d??terministe, application au calcul de la fonction z??ta d'un syst??me sofique, RAIRO - Theoretical Informatics and Applications, vol.29, issue.2, 1995.
DOI : 10.1090/pspum/014/9985
, Sofic-Dyck shifts, 39th International Symposium on Mathematical Foundations of Computer Science MFCS 2014 Lecture Notes in Computer Science, 2014.
, Zeta functions of finite-type-Dyck shifts are N-algebraic, 2014 Information Theory and Applications Workshop (ITA), 2014.
DOI : 10.1109/ITA.2014.6804286
, Balanced Grammars and Their Languages, Formal and Natural Computing, pp.3-25, 2002.
DOI : 10.1007/3-540-45711-9_1
URL : https://hal.archives-ouvertes.fr/hal-00620756
, Formal properties of XML grammars and languages, Acta Informatica, vol.38, issue.9, pp.649-671, 2002.
DOI : 10.1007/s00236-002-0085-4
URL : https://hal.archives-ouvertes.fr/hal-00619461
, Codes and Automata, volume 129 of Encyclopedia of Mathematics and its Applications, 2010.
, Zeta functions of formal languages, Transactions of the American Mathematical Society, vol.321, issue.2, pp.533-546, 1990.
DOI : 10.1090/S0002-9947-1990-0998123-X
URL : https://hal.archives-ouvertes.fr/hal-00619496
, Symbolic dynamics In On axiom A diffeomorphism, number 35 in CBMS Reg. Conf, 1978.
, Zeta functions of restrictions of the shift transformation, Proc. Sympos. Pure Math, pp.43-50, 1970.
DOI : 10.1090/pspum/014/9985
, A categorical invariant of flow equivalence of shifts, Ergodic Theory and Dynamical Systems, vol.37, issue.02
DOI : 10.1017/S1446788700038489
, Cellular automata, ????-regular sets, and sofic systems, Discrete Applied Mathematics, vol.32, issue.2, pp.85-101, 1991.
DOI : 10.1016/0166-218X(91)90094-D
URL : https://doi.org/10.1016/0166-218x(91)90094-d
, Analytic Combinatorics, 2009.
DOI : 10.1017/CBO9780511801655
URL : https://hal.archives-ouvertes.fr/inria-00072739
, Bracketed context-free languages, Journal of Computer and System Sciences, vol.1, issue.1, pp.1-23, 1967.
DOI : 10.1016/S0022-0000(67)80003-5
URL : https://doi.org/10.1016/s0022-0000(67)80003-5
, A construction of subshifts and a class of semigroups
, On certain subshifts and their associated monoids, Ergodic Theory and Dynamical Systems, vol.271, issue.01
DOI : 10.1007/BF01295322
, The zeta function, periodic points and entropies of the Motzkin shift, 2006.
, Subshifts from sofic shifts and Dyck shifts, zeta functions and topological entropy
, Circular codes, loop counting, and zeta-functions, Journal of Combinatorial Theory, Series A, vol.56, issue.1, pp.75-83, 1991.
DOI : 10.1016/0097-3165(91)90023-A
URL : https://doi.org/10.1016/0097-3165(91)90023-a
, A zeta function for flip systems, Pacific Journal of Mathematics, vol.8, issue.2, pp.289-301, 2003.
DOI : 10.2307/1970384
URL : http://msp.org/pjm/2003/209-2/pjm-v209-n2-p06-s.pdf
, On the number of fixed points of a sofic shift-flip system. Ergodic Theory and Dynamical Systems, pp.482-498
, Symbolic Dynamics. Universitext One-sided, two-sided and countable state Markov shifts, 1998.
, A characterization of parenthesis languages, Information and Control, vol.11, issue.3, pp.269-289, 1967.
DOI : 10.1016/S0019-9958(67)90564-5
URL : https://doi.org/10.1016/s0019-9958(67)90564-5
, On the uniqueness of the equilibrium state, Mathematical Systems Theory, vol.76, issue.2, pp.97-10475, 1974.
DOI : 10.1007/BF01762180
, On $g$-functions for subshifts, Dynamics & stochastics, pp.306-316, 2006.
DOI : 10.1214/lnms/1196285831
URL : http://arxiv.org/pdf/math/0608259
, On subshift presentations, Ergodic Theory and Dynamical Systems, vol.8, issue.04
DOI : 10.1007/978-1-4757-6048-4_38
, Zeta functions and topological entropy of the Markov-Dyck shifts, Münster J. Math, vol.4, pp.171-183, 2011.
, A Notion of Synchronization of Symbolic Dynamics and a Class of C ???-Algebras, Acta Applicandae Mathematicae, vol.6, issue.1, pp.263-275, 2013.
DOI : 10.1007/978-3-642-11212-6
, An Introduction to Symbolic Dynamics and Coding, 1995.
DOI : 10.1017/CBO9780511626302
, Diffeomorphisms have Rational Zeta Functions, Bulletin of the London Mathematical Society, vol.3, issue.2, pp.215-220, 1971.
DOI : 10.1112/blms/3.2.215
, $C^*$-algebras arising from Dyck systems of topological Markov chains, MATHEMATICA SCANDINAVICA, vol.109, issue.1, pp.31-54, 2011.
DOI : 10.7146/math.scand.a-15176
URL : http://www.mscand.dk/article/download/15176/13171
, A certain synchronizing property of subshifts and flow equivalence, Israel Journal of Mathematics, vol.77, issue.1, pp.235-272, 2013.
DOI : 10.1007/BF01295322
URL : http://arxiv.org/pdf/1105.3249.pdf
, Parenthesis Grammars, Journal of the ACM, vol.14, issue.3, pp.490-500, 1967.
DOI : 10.1145/321406.321411
, Pebbling moutain ranges and its application of dcfl-recognition, Automata, Languages and Programming Proceedings, pp.422-435, 1980.
DOI : 10.1007/3-540-10003-2_89
, N-Rationality of Zeta Functions, Advances in Applied Mathematics, vol.18, issue.1, pp.1-17, 1997.
DOI : 10.1006/aama.1996.0492
URL : https://doi.org/10.1006/aama.1996.0492