Average Analysis of Glushkov Automata under a BST-Like Model

Cyril Nicaud, Carine Pivoteau, Benoît Razet. Average Analysis of Glushkov Automata under a BST-Like Model. In Kamal Lodaya, Meena Mahajan, editors, IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2010, December 15-18, 2010, Chennai, India. Volume 8 of LIPIcs, pages 388-399, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2010. [doi]

@inproceedings{NicaudPR10,
  title = {Average Analysis of Glushkov Automata under a BST-Like Model},
  author = {Cyril Nicaud and Carine Pivoteau and Benoît Razet},
  year = {2010},
  doi = {10.4230/LIPIcs.FSTTCS.2010.388},
  url = {http://dx.doi.org/10.4230/LIPIcs.FSTTCS.2010.388},
  tags = {analysis},
  researchr = {https://researchr.org/publication/NicaudPR10},
  cites = {0},
  citedby = {0},
  pages = {388-399},
  booktitle = {IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2010, December 15-18, 2010, Chennai, India},
  editor = {Kamal Lodaya and Meena Mahajan},
  volume = {8},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-939897-23-1},
}