@article(antimirov, author = "Valentin~M. Antimirov", year = "1996", title = "Partial Derivatives of Regular Expressions and Finite Automaton Constructions", journal = "Theor. Comput. Sci.", volume = "155", number = "2", pages = "291--319", url = "http://dx.doi.org/10.1016/0304-3975(95)00182-4", ) @article(brzozowski, author = "Janusz~A. Brzozowski", year = "1964", title = "Derivatives of Regular Expressions", journal = "J. ACM", volume = "11", number = "4", pages = "481--494", url = "http://doi.acm.org/10.1145/321239.321249", ) @article(ZPC1, author = "Jean-Marc Champarnaud and Djelloul Ziadi", year = "2001", title = "From C-Continuations to New Quadratic Algorithms for Automaton Synthesis", journal = "IJAC", volume = "11", number = "6", pages = "707--736", url = "http://dx.doi.org/10.1142/S0218196701000772", ) @article(ZPC2, author = "Jean-Marc Champarnaud and Djelloul Ziadi", year = "2002", title = "Canonical derivatives, partial derivatives and finite automaton constructions", journal = "Theor. Comput. Sci.", volume = "289", number = "1", pages = "137--163", url = "http://dx.doi.org/10.1016/S0304-3975(01)00267-5", ) @booklet(automate1, author = "H.~Comon and M.~Dauchet and R.~Gilleron and F.~Jacquemard and D.~Lugiez and C.~Loding and S.~Tison and M.~Tommasi", year = "2007", title = "Tree Automata Techniques and Applications", howpublished = "Available on: {\url {http://www.grappa.univ-lille3.fr/tata}}", ) @article(mohri1, author = "Corinna Cortes and Patrick Haffner and Mehryar Mohri", year = "2004", title = "Rational Kernels: Theory and Algorithms", journal = "Journal of Machine Learning Research", volume = "5", pages = "1035--1062", url = "http://www.ai.mit.edu/projects/jmlr/papers/volume5/cortes04a/cortes04a.pdf", ) @article(garcia, author = "Pedro Garc\'{\i }a and Dami{\'a}n L{\'o}pez and Jos{\'e} Ruiz and Gloria~In{\'e}s Alvarez", year = "2011", title = "From regular expressions to smaller NFAs", journal = "Theor. Comput. Sci.", volume = "412", number = "41", pages = "5802--5807", url = "http://dx.doi.org/10.1016/j.tcs.2011.05.058", ) @article(glushkov, author = "V.-M. Glushkov", year = "1961", title = "The abstract theory of automata", journal = "Russian Mathematical Surveys", volume = "16", pages = "1--53", ) @article(yu, author = "Lucian Ilie and Sheng Yu", year = "2003", title = "Follow automata", journal = "Inf. Comput.", volume = "186", number = "1", pages = "140--162", url = "http://dx.doi.org/10.1016/S0890-5401(03)00090-7", ) @article(khorsi, author = "Ahmed Khorsi and Faissal Ouardi and Djelloul Ziadi", year = "2008", title = "Fast equation automaton computation", journal = "J. Discrete Algorithms", volume = "6", number = "3", pages = "433--448", url = "http://dx.doi.org/10.1016/j.jda.2007.10.003", ) @article(automate2, author = "Dietrich Kuske and Ingmar Meinecke", year = "2011", title = "Construction of tree automata from regular expressions", journal = "RAIRO - Theor. Inf. and Applic.", volume = "45", number = "3", pages = "347--370", url = "http://dx.doi.org/10.1051/ita/2011107", ) @inproceedings(Ouali, author = "{\'E}ric Laugerotte and Nadia~Ouali Sebti and Djelloul Ziadi", year = "2013", title = "From Regular Tree Expression to Position Tree Automaton", editor = "Adrian~Horia Dediu and Carlos Mart\'{\i }n-Vide and Bianca Truthe", booktitle = "LATA", series = "Lecture Notes in Computer Science", volume = "7810", publisher = "Springer", pages = "395--406", url = "http://dx.doi.org/10.1007/978-3-642-37064-9_35", ) @article(mcnaughton60, author = "R.~McNaughton and H.~Yamada", year = "1960", title = "Regular Expressions and State Graphs for Automata", journal = "IEEE Trans. on Electronic Computers", volume = "9", pages = "39--47", ) @inproceedings(cie, author = "Ludovic Mignot and Nadia~Ouali Sebti and Djelloul Ziadi", year = "2014", title = "An Efficient Algorithm for the Equation Tree Automaton via the k-C-Continuations", editor = "A.~Beckmann and E.~Csuhaj varj\`u and K.~Meer (Eds.)", booktitle = "Computability in Europe- 10th International Conference, CiE 2014, Budapest, Hungary, June 23-27, 2014. Proceedings", series = "Lecture Notes in Computer Science", volume = "8493", publisher = "Springer", pages = "303--313", ) @article(arxiv, author = "Ludovic Mignot and Nadia~Ouali Sebti and Djelloul Ziadi", year = "2014", title = "An Efficient Algorithm for the Equation Tree Automaton via the k-C-Continuations", journal = "CoRR", volume = "abs/1401.5951", )