@article(Bak81,
 author       = {T.P. Baker},
 year         = {1981},
 title        = {Extending lookahead for {LR} parsers},
 journal      = {JCSS},
 volume       = {22},
 number       = {2},
 pages        = {243--259},
 doi          = {10.1016/0022-0000(81)90030-1},
)
@article(BerSch90,
 author       = {M.E. Bermudez and K.M. Schimpf},
 year         = {1990},
 title        = {Practical arbitrary lookahead {LR} parsing},
 journal      = {JCSS},
 volume       = {41},
 number       = {2},
 pages        = {230--250},
 doi          = {10.1016/0022-0000(90)90037-l},
)
@inproceedings(BurLju05,
 author       = {H. Burden and Ljungl\IeC{\"o}f, P.},
 year         = {2005},
 title        = {Parsing Linear Context-free Rewriting Systems},
 booktitle    = {Proc. of IWPT},
 pages        = {11--17},
)
@inproceedings(Cha+06,
 author       = {E. Charniak and M. Pozar and T. Vu and M. Johnson and M. Elsner and J. Austerweil and D. Ellis and I. Haxton and C. Hill and R. Shrivaths and J. Moore},
 year         = {2006},
 title        = {Multilevel coarse-to-fine {PCFG} parsing},
 booktitle    = {Proc. of NAACL HLT},
 pages        = {168--175},
 doi          = {10.3115/1220835.1220857},
)
@inproceedings(Vil02,
 author       = {Villemonte de la Clergerie, \IeC{\'{E}}.},
 year         = {2002},
 title        = {Parsing Mildly Context-Sensitive Languages with Thread Automata},
 booktitle    = {Proc. of COLING},
 pages        = {1--7},
 doi          = {10.3115/1072228.1072256},
)
@inproceedings(Cra12,
 author       = {A. van Cranenburgh},
 year         = {2012},
 title        = {Efficient Parsing with Linear Context-free Rewriting Systems},
 booktitle    = {Proc. of EACL},
 pages        = {460--470},
)
@inproceedings(Den16,
 author       = {T. Denkinger},
 year         = {2016},
 title        = {An Automata Characterisation for Multiple Context-Free Languages},
 booktitle    = {Proc. of DLT},
 pages        = {138--150},
 doi          = {10.1007/978-3-662-53132-7_12},
)
@incollection(DroKui09,
 author       = {M. Droste and W. Kuich},
 year         = {2009},
 title        = {Semirings and Formal Power Series},
 booktitle    = {Handbook of Weighted Automata},
 publisher    = {Springer},
 pages        = {3--28},
 doi          = {10.1007/978-3-642-01492-5_1},
)
@book(Eil74,
 author       = {S. Eilenberg},
 year         = {1974},
 title        = {Automata, languages, and machines},
 publisher    = {Academic Press},
)
@techreport(Eng86,
 author       = {J. Engelfriet},
 year         = {1986},
 title        = {Context-free grammars with storage},
 type         = {Technical Report},
 number       = {I86-11},
 institution  = {Leiden University},
)
@article(Eng14,
 author       = {J. Engelfriet},
 year         = {2014},
 title        = {Context-free grammars with storage},
 journal      = {CoRR},
)
@article(EngVog86,
 author       = {J. Engelfriet and H. Vogler},
 year         = {1986},
 title        = {Pushdown machines for the macro tree transducer},
 journal      = {TCS},
 volume       = {42},
 number       = {3},
 pages        = {251--368},
 doi          = {10.1016/0304-3975(86)90052-6},
)
@inproceedings(Eva97,
 author       = {E.G. Evans},
 year         = {1997},
 title        = {Approximating context-free grammars with a finite-state calculus},
 booktitle    = {Proc. of EACL},
 pages        = {452--459},
 doi          = {10.3115/979617.979675},
)
@incollection(Gol79,
 author       = {J. Goldstine},
 year         = {1979},
 title        = {A rational theory of {AFL}s},
 booktitle    = {Automata, Languages and Programming},
 publisher    = {Springer},
 pages        = {271--281},
 doi          = {10.1007/3-540-09510-1_21},
)
@inproceedings(HerVog15,
 author       = {L. Herrmann and H. Vogler},
 year         = {2015},
 title        = {A {C}homsky-{S}ch\IeC{\"u}tzenberger Theorem for Weighted Automata with Storage},
 booktitle    = {Proc. of CAI},
 pages        = {90--102},
 doi          = {10.1007/978-3-319-23021-4_11},
)
@incollection(HerVog16,
 author       = {L. Herrmann and H. Vogler},
 year         = {2016},
 title        = {Weighted Symbolic Automata with Data Storage},
 booktitle    = {Developments in Language Theory},
 publisher    = {Springer},
 pages        = {203--215},
 doi          = {10.1007/978-3-662-53132-7_17},
)
@article(Hoa72,
 author       = {C.A.R. Hoare},
 year         = {1972},
 title        = {Proof of correctness of data representations},
 journal      = {Acta Informatica},
 volume       = {1},
 number       = {4},
 doi          = {10.1007/bf00289507},
)
@book(HopUll79,
 author       = {J.E. Hopcroft and J.D. Ullman},
 year         = {1979},
 title        = {Introduction to Automata Theory, Languages and Computation},
 publisher    = {Addison-Wesley},
)
@inproceedings(HuaChi05,
 author       = {L. Huang and D. Chiang},
 year         = {2005},
 title        = {Better {k}-best Parsing},
 booktitle    = {Proc. of IWPT},
 pages        = {53--64},
)
@inproceedings(Joh98,
 author       = {M. Johnson},
 year         = {1998},
 title        = {Finite-state approximation of constraint-based grammars using left-corner grammar transforms},
 booktitle    = {Proc. of COLING},
 pages        = {619--623},
 doi          = {10.3115/980451.980948},
)
@article(KraTom81,
 author       = {S. Krauwer and L. des Tombe},
 year         = {1981},
 title        = {Transducers and Grammars as Theories of Language},
 journal      = {Theoretical Linguistics},
 volume       = {8},
 number       = {1--3},
 pages        = {173--202},
 doi          = {10.1515/thli.1981.8.1-3.173},
)
@inproceedings(KuhSat09,
 author       = {M. Kuhlmann and G. Satta},
 year         = {2009},
 title        = {Treebank grammar techniques for non-projective dependency parsing},
 booktitle    = {Proc. of EACL},
 pages        = {478--486},
 doi          = {10.3115/1609067.1609120},
)
@article(LanLan87,
 author       = {D.T. Langendoen and Y. Langsam},
 year         = {1987},
 title        = {On the design of finite transducers for parsing phrase-structure languages},
 journal      = {Mathematics of Language},
 pages        = {191--235},
 doi          = {10.1075/z.35.11lan},
)
@inproceedings(Mai10,
 author       = {W. Maier},
 year         = {2010},
 title        = {Direct Parsing of Discontinuous Constituents in German},
 booktitle    = {Proc. of NAACL HLT},
 pages        = {58--66},
)
@article(Ned00a,
 author       = {M.-J. Nederhof},
 year         = {2000},
 title        = {Practical experiments with regular approximation of context-free languages},
 journal      = {Computational Linguistics},
 volume       = {26},
 number       = {1},
 pages        = {17--44},
 doi          = {10.1162/089120100561610},
)
@incollection(Ned00,
 author       = {M.-J. Nederhof},
 year         = {2000},
 title        = {Regular approximation of {CFL}s: a grammatical view},
 booktitle    = {Advances in Probabilistic and other Parsing Technologies},
 publisher    = {Springer},
 pages        = {221--241},
 doi          = {10.1007/978-94-015-9470-7_12},
)
@misc(Ned17pc,
 author       = {M.-J. Nederhof},
 year         = {2017},
 title        = {personal communication},
)
@inproceedings(PerWri91,
 author       = {F.C.N. Pereira and R.N. Wright},
 year         = {1991},
 title        = {Finite-state approximation of phrase structure grammars},
 booktitle    = {Proc. of ACL},
 pages        = {246--255},
 doi          = {10.3115/981344.981376},
)
@article(Pul86,
 author       = {S.G. Pulman},
 year         = {1986},
 title        = {Grammars, parsers, and memory limitations},
 journal      = {Language and Cognitive Processes},
 volume       = {1},
 number       = {3},
 pages        = {197--225},
 doi          = {10.1080/01690968608407061},
)
@inproceedings(Sch62,
 author       = {Sch\IeC{\"u}tzenberger, M.-P.},
 year         = {1962},
 title        = {Certain elementary families of automata},
 booktitle    = {Proc. Symp. on Mathematical Theory of Automata},
 pages        = {139--153},
)
@article(Sco67,
 author       = {D. Scott},
 year         = {1967},
 title        = {Some definitional suggestions for automata theory},
 journal      = {JCSS},
 volume       = {1},
 number       = {2},
 pages        = {187--212},
 doi          = {10.1016/s0022-0000(67)80014-x},
)
@article(SekMatFujKas91,
 author       = {H. Seki and T. Matsumura and M. Fujii and T. Kasami},
 year         = {1991},
 title        = {On multiple context-free grammars},
 journal      = {TCS},
 volume       = {88},
 number       = {2},
 pages        = {191--229},
 doi          = {10.1016/0304-3975(91)90374-B},
)
@inproceedings(VijWeiJos87,
 author       = {Vijay-Shanker, K. and D.J. Weir and A.K. Joshi},
 year         = {1987},
 title        = {Characterizing Structural Descriptions Produced by Various Grammatical Formalisms},
 booktitle    = {Proc. of ACL},
 pages        = {104--111},
 doi          = {10.3115/981175.981190},
)
@inproceedings(VogDroHer16,
 author       = {H. Vogler and M. Droste and L. Herrmann},
 year         = {2016},
 title        = {A Weighted {MSO} Logic with Storage Behaviour and Its {B}\IeC{\"u}chi-{E}lgot-{T}rakhtenbrot Theorem},
 booktitle    = {Proc. of LATA},
 pages        = {127--139},
 doi          = {10.1007/978-3-319-30000-9_10},
)