References

  1. Rajeev Alur & P. Madhusudan (2009): Adding nesting structure to words. J. ACM 56(3), doi:10.1145/1516512.1516518.
  2. Sanjeev Arora & Boaz Barak (2009): Computational Complexity–A Modern Approach. Cambridge University Press, doi:10.1017/CBO9780511804090.
  3. Mohamed Faouzi Atig & Pierre Ganty (2011): Approximating Petri Net Reachability Along Context-free Traces. In: FSTTCS 2011, LIPIcs 13, pp. 152–163, doi:10.4230/LIPIcs.FSTTCS.2011.152.
  4. Javier Esparza, Pierre Ganty, Stefan Kiefer & Michael Luttenberger (2011): Parikh's theorem: A simple and direct automaton construction. Inf. Process. Lett. 111(12), pp. 614–619, doi:10.1016/j.ipl.2011.03.019.
  5. Javier Esparza, Pierre Ganty & Tomás Poch (2014): Pattern-Based Verification for Multithreaded Programs. ACM Trans. Program. Lang. Syst. 36(3), pp. 9:1–9:29, doi:10.1145/2629644.
  6. Javier Esparza, Stefan Kiefer & Michael Luttenberger (2007): An Extension of Newton's Method to omega -Continuous Semirings. In: DLT 2007 4588. Springer, pp. 157–168, doi:10.1007/978-3-540-73208-2_17.
  7. Pierre Ganty, Radu Iosif & Filip Konecný (2013): Underapproximation of Procedure Summaries for Integer Programs. In: TACAS 2013 7795. Springer, pp. 245–259, doi:10.1007/978-3-642-36742-7_18.
  8. Seymour Ginsburg & Edwin H. Spanier (1966): Finite-Turn Pushdown Automata. SIAM Journal on Control 4(3), pp. 429–453, doi:10.1137/0304034.
  9. Jozef Gruska (1971): A Few Remarks on the Index of Context-Free Grammars and Languages. Information and Control 19(3), pp. 216–223, doi:10.1016/S0019-9958(71)90095-7.
  10. Michael Luttenberger & Maximilian Schlund (2016): Convergence of Newton's Method over Commutative Semirings. Inf. Comput. 246, pp. 43–61, doi:10.1016/j.ic.2015.11.008.
  11. Dirk Nowotka & JiríSrba (2007): Height-Deterministic Pushdown Automata. In: MFCS 2007 4708. Springer, pp. 125–134, doi:10.1007/978-3-540-74456-6_13.
  12. Gerd Wechsung (1979): The oscillation complexity and a hierarchy of context-free languages. In: FCT, pp. 508–515.
  13. Klaus Wich (2005): Ambiguity functions of context-free grammars and languages. University of Stuttgart.

Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org