<?xml version="1.0"?>
<dblpperson name="Mark-Jan Nederhof" pid="83/165" n="97">
<person key="homepages/83/165" mdate="2009-06-08">
<author pid="83/165">Mark-Jan Nederhof</author>
</person>
<r><inproceedings key="conf/icdar/TabinNC23" mdate="2023-08-31">
<author orcid="0000-0002-3591-6620" pid="354/7594">Julius Tabin</author>
<author orcid="0000-0002-1845-6829" pid="83/165">Mark-Jan Nederhof</author>
<author orcid="0000-0003-3423-5177" pid="354/7510">Christian Casey</author>
<title>Collaborative Annotation and Computational Analysis of Hieratic.</title>
<pages>267-283</pages>
<year>2023</year>
<booktitle>ICDAR Workshops (1)</booktitle>
<ee>https://doi.org/10.1007/978-3-031-41498-5_19</ee>
<crossref>conf/icdar/2023w-1</crossref>
<url>db/conf/icdar/icdar2023w-1.html#TabinNC23</url>
</inproceedings>
</r>
<r><article key="journals/iandc/NederhofY21" mdate="2023-03-21">
<author orcid="0000-0002-1845-6829" pid="83/165">Mark-Jan Nederhof</author>
<author orcid="0000-0003-0731-2114" pid="06/3334">Anssi Yli-Jyr&#228;</author>
<title>A derivational model of discontinuous parsing.</title>
<pages>104619</pages>
<year>2021</year>
<volume>279</volume>
<journal>Inf. Comput.</journal>
<ee>https://doi.org/10.1016/j.ic.2020.104619</ee>
<url>db/journals/iandc/iandc279.html#NederhofY21</url>
</article>
</r>
<r><inproceedings key="conf/eacl/Nederhof21" mdate="2022-01-20">
<author pid="83/165">Mark-Jan Nederhof</author>
<title>Calculating the optimal step of arc-eager parsing for non-projective trees.</title>
<pages>2273-2283</pages>
<year>2021</year>
<booktitle>EACL</booktitle>
<ee type="oa">https://doi.org/10.18653/v1/2021.eacl-main.193</ee>
<ee type="oa">https://aclanthology.org/2021.eacl-main.193/</ee>
<crossref>conf/eacl/2021</crossref>
<url>db/conf/eacl/eacl2021.html#Nederhof21</url>
</inproceedings>
</r>
<r><incollection key="books/ems/21/NederhofS21" mdate="2022-04-11">
<author pid="83/165">Mark-Jan Nederhof</author>
<author pid="69/6644">Giorgio Satta</author>
<title>Natural language parsing.</title>
<pages>1383-1413</pages>
<year>2021</year>
<booktitle>Handbook of Automata Theory (II.)</booktitle>
<ee>https://doi.org/10.4171/Automata-2/15</ee>
<crossref>books/ems/21/P2021</crossref>
<url>db/books/collections/P2021.html#NederhofS21</url>
</incollection>
</r>
<r><article publtype="informal" key="journals/corr/abs-2105-04616" mdate="2025-05-16">
<author pid="150/2506-1">Yingxue Fu 0001</author>
<author pid="83/165">Mark-Jan Nederhof</author>
<title>Automatic Classification of Human Translation and Machine Translation: A Study from the Perspective of Lexical Diversity.</title>
<year>2021</year>
<volume>abs/2105.04616</volume>
<journal>CoRR</journal>
<ee type="oa">https://arxiv.org/abs/2105.04616</ee>
<url>db/journals/corr/corr2105.html#abs-2105-04616</url>
</article>
</r>
<r><article key="journals/tacl/Nederhof19" mdate="2025-01-19">
<author orcid="0000-0002-1845-6829" pid="83/165">Mark-Jan Nederhof</author>
<title>Calculating the Optimal Step in Shift-Reduce Dependency Parsing: From Cubic to Linear Time.</title>
<pages>283-296</pages>
<year>2019</year>
<volume>7</volume>
<journal>Trans. Assoc. Comput. Linguistics</journal>
<ee type="oa">https://doi.org/10.1162/tacl_a_00268</ee>
<ee>https://www.wikidata.org/entity/Q127755216</ee>
<url>db/journals/tacl/tacl7.html#Nederhof19</url>
</article>
</r>
<r><inproceedings key="conf/fsmnlp/NederhofV19" mdate="2021-08-05">
<author pid="83/165">Mark-Jan Nederhof</author>
<author pid="v/HeikoVogler">Heiko Vogler</author>
<title>Regular transductions with MCFG input syntax.</title>
<pages>56-64</pages>
<year>2019</year>
<booktitle>FSMNLP</booktitle>
<ee type="oa">https://aclanthology.org/W19-3109/</ee>
<ee type="oa">https://doi.org/10.18653/v1/W19-3109</ee>
<crossref>conf/fsmnlp/2019</crossref>
<url>db/conf/fsmnlp/fsmnlp2019.html#NederhofV19</url>
</inproceedings>
</r>
<r><article key="journals/coling/GebhardtNV17" mdate="2020-05-11">
<author pid="133/2565">Kilian Gebhardt</author>
<author orcid="0000-0002-1845-6829" pid="83/165">Mark-Jan Nederhof</author>
<author pid="v/HeikoVogler">Heiko Vogler</author>
<title>Hybrid Grammars for Parsing of Discontinuous Phrase Structures and Non-Projective Dependency Structures.</title>
<pages>465-520</pages>
<year>2017</year>
<volume>43</volume>
<journal>Comput. Linguistics</journal>
<number>3</number>
<ee type="oa">https://doi.org/10.1162/COLI_a_00291</ee>
<url>db/journals/coling/coling43.html#GebhardtNV17</url>
</article>
</r>
<r><article key="journals/jlm/NederhofR17" mdate="2020-05-19">
<author orcid="0000-0002-1845-6829" pid="83/165">Mark-Jan Nederhof</author>
<author pid="183/3939">Fahrurrozi Rahman</author>
<title>A probabilistic model of Ancient Egyptian writing.</title>
<pages>131-163</pages>
<year>2017</year>
<volume>5</volume>
<journal>J. Lang. Model.</journal>
<number>1</number>
<ee type="oa">https://doi.org/10.15398/jlm.v5i1.150</ee>
<url>db/journals/jlm/jlm5.html#NederhofR17</url>
</article>
</r>
<r><inproceedings key="conf/lata/NederhofY17" mdate="2018-11-02">
<author orcid="0000-0002-1845-6829" pid="83/165">Mark-Jan Nederhof</author>
<author orcid="0000-0003-0731-2114" pid="06/3334">Anssi Yli-Jyr&#228;</author>
<title>A Derivational Model of Discontinuous Parsing.</title>
<pages>299-310</pages>
<year>2017</year>
<booktitle>LATA</booktitle>
<ee>https://doi.org/10.1007/978-3-319-53733-7_22</ee>
<crossref>conf/lata/2017</crossref>
<url>db/conf/lata/lata2017.html#NederhofY17</url>
</inproceedings>
</r>
<r><article key="journals/jalc/NederhofTV16" mdate="2020-05-11">
<author orcid="0000-0002-1845-6829" pid="83/165">Mark-Jan Nederhof</author>
<author pid="166/0758">Markus Teichmann</author>
<author pid="v/HeikoVogler">Heiko Vogler</author>
<title>Non-Self-Embedding Linear Context-Free Tree Grammars Generate Regular Tree Languages.</title>
<pages>203-246</pages>
<year>2016</year>
<volume>21</volume>
<journal>J. Autom. Lang. Comb.</journal>
<number>3</number>
<url>db/journals/jalc/jalc21.html#NederhofTV16</url>
<ee>https://doi.org/10.25596/jalc-2016-203</ee>
</article>
</r>
<r><article key="journals/jlm/NederhofS16" mdate="2020-05-19">
<author pid="83/165">Mark-Jan Nederhof</author>
<author pid="82/1262">Khalil Sima'an</author>
<title>Parsing and finite-state technologies, introduction to the special issue.</title>
<pages>1-2</pages>
<year>2016</year>
<volume>4</volume>
<journal>J. Lang. Model.</journal>
<number>1</number>
<ee type="oa">https://doi.org/10.15398/jlm.v4i1.137</ee>
<url>db/journals/jlm/jlm4.html#NederhofS16</url>
</article>
</r>
<r><inproceedings key="conf/acl/Nederhof16" mdate="2021-08-06">
<author pid="83/165">Mark-Jan Nederhof</author>
<title>A short proof that O_2 is an MCFL.</title>
<year>2016</year>
<booktitle>ACL (1)</booktitle>
<ee type="oa">https://doi.org/10.18653/v1/p16-1106</ee>
<ee type="oa">https://aclanthology.org/P16-1106/</ee>
<crossref>conf/acl/2016-1</crossref>
<url>db/conf/acl/acl2016-1.html#Nederhof16</url>
</inproceedings>
</r>
<r><inproceedings key="conf/wmt/McCafferyN16" mdate="2021-08-06">
<author pid="119/5013">Martin McCaffery</author>
<author pid="83/165">Mark-Jan Nederhof</author>
<title>DTED: Evaluation of Machine Translation Structure Using Dependency Parsing and Tree Edit Distance.</title>
<pages>491-498</pages>
<year>2016</year>
<booktitle>WMT</booktitle>
<ee type="oa">https://doi.org/10.18653/v1/w16-2340</ee>
<ee type="oa">https://aclanthology.org/W16-2340/</ee>
<crossref>conf/wmt/2016</crossref>
<url>db/conf/wmt/wmt2016.html#McCafferyN16</url>
</inproceedings>
</r>
<r><article publtype="informal" key="journals/corr/Nederhof16" mdate="2018-08-13">
<author pid="83/165">Mark-Jan Nederhof</author>
<title>A short proof that O<sub>2</sub> is an MCFL.</title>
<year>2016</year>
<volume>abs/1603.03610</volume>
<journal>CoRR</journal>
<ee type="oa">http://arxiv.org/abs/1603.03610</ee>
<url>db/journals/corr/corr1603.html#Nederhof16</url>
</article>
</r>
<r><inproceedings key="conf/fsmnlp/DietzeN15" mdate="2021-08-06">
<author pid="169/9981">Toni Dietze</author>
<author pid="83/165">Mark-Jan Nederhof</author>
<title>Count-based State Merging for Probabilistic Regular Tree Grammars.</title>
<year>2015</year>
<booktitle>FSMNLP</booktitle>
<ee type="oa">https://aclanthology.org/W15-4804/</ee>
<crossref>conf/fsmnlp/2015</crossref>
<url>db/conf/fsmnlp/fsmnlp2015.html#DietzeN15</url>
</inproceedings>
</r>
<r><inproceedings key="conf/fsmnlp/NederhofR15" mdate="2021-08-06">
<author pid="83/165">Mark-Jan Nederhof</author>
<author pid="183/3939">Fahrurrozi Rahman</author>
<title>A Probabilistic Model of Ancient Egyptian Writing.</title>
<year>2015</year>
<booktitle>FSMNLP</booktitle>
<ee type="oa">https://aclanthology.org/W15-4810/</ee>
<crossref>conf/fsmnlp/2015</crossref>
<url>db/conf/fsmnlp/fsmnlp2015.html#NederhofR15</url>
</inproceedings>
</r>
<r><article key="journals/logcom/NederhofS14" mdate="2020-12-29">
<author orcid="0000-0002-1845-6829" pid="83/165">Mark-Jan Nederhof</author>
<author orcid="0000-0001-7742-6438" pid="69/6644">Giorgio Satta</author>
<title>Prefix probabilities for linear context-free rewriting systems.</title>
<pages>331-350</pages>
<year>2014</year>
<volume>24</volume>
<journal>J. Log. Comput.</journal>
<number>2</number>
<ee>https://doi.org/10.1093/logcom/exs081</ee>
<url>db/journals/logcom/logcom24.html#NederhofS14</url>
</article>
</r>
<r><article key="journals/logcom/BuchseVN14" mdate="2018-11-30">
<author pid="46/4694">Matthias B&#252;chse</author>
<author pid="v/HeikoVogler">Heiko Vogler</author>
<author orcid="0000-0002-1845-6829" pid="83/165">Mark-Jan Nederhof</author>
<title>Tree parsing for tree-adjoining machine translation.</title>
<pages>351-373</pages>
<year>2014</year>
<volume>24</volume>
<journal>J. Log. Comput.</journal>
<number>2</number>
<ee>https://doi.org/10.1093/logcom/exs050</ee>
<url>db/journals/logcom/logcom24.html#BuchseVN14</url>
</article>
</r>
<r><inproceedings key="conf/coling/NederhofV14" mdate="2021-08-06">
<author pid="83/165">Mark-Jan Nederhof</author>
<author pid="v/HeikoVogler">Heiko Vogler</author>
<title>Hybrid Grammars for Discontinuous Parsing.</title>
<pages>1370-1381</pages>
<year>2014</year>
<booktitle>COLING</booktitle>
<ee type="oa">https://aclanthology.org/C14-1130/</ee>
<crossref>conf/coling/2014</crossref>
<url>db/conf/coling/coling2014.html#NederhofV14</url>
</inproceedings>
</r>
<r><inproceedings key="conf/eacl/NederhofM14" mdate="2021-08-06">
<author orcid="0000-0002-1845-6829" pid="83/165">Mark-Jan Nederhof</author>
<author pid="119/5013">Martin McCaffery</author>
<title>Deterministic Parsing using PCFGs.</title>
<pages>338-347</pages>
<year>2014</year>
<booktitle>EACL</booktitle>
<ee type="oa">https://doi.org/10.3115/v1/e14-1036</ee>
<ee type="oa">https://aclanthology.org/E14-1036/</ee>
<crossref>conf/eacl/2014</crossref>
<url>db/conf/eacl/eacl2014.html#NederhofM14</url>
</inproceedings>
</r>
<r><article publtype="informal" key="journals/corr/HigueraSN14" mdate="2018-08-13">
<author pid="h/CdlHiguera">Colin de la Higuera</author>
<author pid="40/1721-2">James Scicluna 0002</author>
<author pid="83/165">Mark-Jan Nederhof</author>
<title>On the Computation of Distances for Probabilistic Context-Free Grammars.</title>
<year>2014</year>
<volume>abs/1407.1513</volume>
<journal>CoRR</journal>
<ee type="oa">http://arxiv.org/abs/1407.1513</ee>
<url>db/journals/corr/corr1407.html#HigueraSN14</url>
</article>
</r>
<r><inproceedings key="conf/cc/BertschNS13" mdate="2018-06-26">
<author pid="46/275">Eberhard Bertsch</author>
<author pid="83/165">Mark-Jan Nederhof</author>
<author orcid="0000-0002-4101-4308" pid="62/6048">Sylvain Schmitz</author>
<title>On LR Parsing with Selective Delays.</title>
<pages>244-263</pages>
<year>2013</year>
<booktitle>CC</booktitle>
<ee type="oa">https://doi.org/10.1007/978-3-642-37051-9_13</ee>
<crossref>conf/cc/2013</crossref>
<url>db/conf/cc/cc2013.html#BertschNS13</url>
</inproceedings>
</r>
<r><proceedings key="conf/fg/2013" mdate="2019-05-14">
<editor pid="78/2118">Glyn Morrill</editor>
<editor pid="83/165">Mark-Jan Nederhof</editor>
<title>Formal Grammar - 17th and 18th International Conferences, FG 2012, Opole, Poland, August 2012, Revised Selected Papers, FG 2013, D&#252;sseldorf, Germany, August 2013. Proceedings</title>
<year>2013</year>
<publisher>Springer</publisher>
<series href="db/series/lncs/index.html">Lecture Notes in Computer Science</series>
<volume>8036</volume>
<ee>https://doi.org/10.1007/978-3-642-39998-5</ee>
<isbn>978-3-642-39997-8</isbn>
<booktitle>FG</booktitle>
<url>db/conf/fg/fg2013.html</url>
</proceedings>
</r>
<r><proceedings key="conf/fsmnlp/2013" mdate="2021-08-06">
<editor pid="83/165">Mark-Jan Nederhof</editor>
<title>Proceedings of the 11th International Conference on Finite State Methods and Natural Language Processing, FSMNLP 2013, St. Andrews, Scotland, UK, July 15-17, 2013</title>
<booktitle>FSMNLP</booktitle>
<year>2013</year>
<publisher>The Association for Computer Linguistics</publisher>
<ee type="oa">https://aclanthology.org/volumes/W13-18/</ee>
<ee type="oa">https://aclanthology.org/W13-1800/</ee>
<url>db/conf/fsmnlp/fsmnlp2013.html</url>
</proceedings>
</r>
<r><inproceedings key="conf/tag/NederhofV12" mdate="2021-08-06">
<author pid="83/165">Mark-Jan Nederhof</author>
<author pid="v/HeikoVogler">Heiko Vogler</author>
<title>Synchronous Context-Free Tree Grammars.</title>
<pages>55-63</pages>
<year>2012</year>
<booktitle>TAG</booktitle>
<ee type="oa">https://aclanthology.org/W12-4607/</ee>
<crossref>conf/tag/2012</crossref>
<url>db/conf/tag/tag2012.html#NederhofV12</url>
</inproceedings>
</r>
<r><proceedings key="conf/fg/2011" mdate="2019-05-14">
<editor pid="g/PhilippedeGroote">Philippe de Groote</editor>
<editor pid="83/165">Mark-Jan Nederhof</editor>
<title>Formal Grammar - 15th and 16th International Conferences, FG 2010, Copenhagen, Denmark, August 2010, FG 2011, Ljubljana, Slovenia, August 2011, Revised Selected Papers</title>
<volume>7395</volume>
<year>2012</year>
<publisher>Springer</publisher>
<series href="db/series/lncs/index.html">Lecture Notes in Computer Science</series>
<ee>https://doi.org/10.1007/978-3-642-32024-8</ee>
<isbn>978-3-642-32023-1</isbn>
<booktitle>FG</booktitle>
<url>db/conf/fg/fg2011.html</url>
</proceedings>
</r>
<r><article key="journals/coling/NederhofS11" mdate="2020-12-29">
<author orcid="0000-0002-1845-6829" pid="83/165">Mark-Jan Nederhof</author>
<author orcid="0000-0001-7742-6438" pid="69/6644">Giorgio Satta</author>
<title>Splittability of Bilexical Context-Free Grammars is Undecidable.</title>
<pages>867-879</pages>
<year>2011</year>
<volume>37</volume>
<journal>Comput. Linguistics</journal>
<number>4</number>
<ee type="oa">https://doi.org/10.1162/COLI_a_00079</ee>
<url>db/journals/coling/coling37.html#NederhofS11</url>
</article>
</r>
<r><inproceedings key="conf/acl/NederhofS11" mdate="2021-08-06">
<author pid="83/165">Mark-Jan Nederhof</author>
<author pid="69/6644">Giorgio Satta</author>
<title>Prefix Probability for Probabilistic Synchronous Context-Free Grammars.</title>
<pages>460-469</pages>
<year>2011</year>
<booktitle>ACL</booktitle>
<ee type="oa">https://aclanthology.org/P11-1047/</ee>
<crossref>conf/acl/2011</crossref>
<url>db/conf/acl/acl2011.html#NederhofS11</url>
</inproceedings>
</r>
<r><inproceedings key="conf/emnlp/NederhofS11" mdate="2021-08-06">
<author pid="83/165">Mark-Jan Nederhof</author>
<author pid="69/6644">Giorgio Satta</author>
<title>Computation of Infix Probabilities for Probabilistic Context-Free Grammars.</title>
<pages>1213-1221</pages>
<year>2011</year>
<booktitle>EMNLP</booktitle>
<ee type="oa">https://aclanthology.org/D11-1112/</ee>
<crossref>conf/emnlp/2011</crossref>
<url>db/conf/emnlp/emnlp2011.html#NederhofS11</url>
</inproceedings>
</r>
<r><inproceedings key="conf/fsmnlp/Nederhof11" mdate="2021-08-06">
<author pid="83/165">Mark-Jan Nederhof</author>
<title>Intersection for Weighted Formalisms.</title>
<pages>1-2</pages>
<year>2011</year>
<booktitle>FSMNLP</booktitle>
<ee type="oa">https://aclanthology.org/W11-4401/</ee>
<crossref>conf/fsmnlp/2011</crossref>
<url>db/conf/fsmnlp/fsmnlp2011.html#Nederhof11</url>
</inproceedings>
</r>
<r><inproceedings key="conf/iwpt/BuchseNV11" mdate="2021-08-06">
<author pid="46/4694">Matthias B&#252;chse</author>
<author pid="83/165">Mark-Jan Nederhof</author>
<author pid="v/HeikoVogler">Heiko Vogler</author>
<title>Tree Parsing with Synchronous Tree-Adjoining Grammars.</title>
<pages>14-25</pages>
<year>2011</year>
<booktitle>IWPT</booktitle>
<ee type="oa">https://aclanthology.org/W11-2903/</ee>
<crossref>conf/iwpt/2011</crossref>
<url>db/conf/iwpt/iwpt2011.html#BuchseNV11</url>
</inproceedings>
</r>
<r><inproceedings key="conf/iwpt/NederhofS11" mdate="2021-08-06">
<author pid="83/165">Mark-Jan Nederhof</author>
<author pid="69/6644">Giorgio Satta</author>
<title>Prefix Probabilities for Linear Context-Free Rewriting Systems.</title>
<pages>151-162</pages>
<year>2011</year>
<booktitle>IWPT</booktitle>
<ee type="oa">https://aclanthology.org/W11-2919/</ee>
<crossref>conf/iwpt/2011</crossref>
<url>db/conf/iwpt/iwpt2011.html#NederhofS11</url>
</inproceedings>
</r>
<r><inproceedings key="conf/iwpt/NederhofS11a" mdate="2021-08-06">
<author pid="83/165">Mark-Jan Nederhof</author>
<author pid="26/3728">Ricardo S&#225;nchez-S&#225;ez</author>
<title>Parsing of Partially Bracketed Structures for Parse Selection.</title>
<pages>231-240</pages>
<year>2011</year>
<booktitle>IWPT</booktitle>
<ee type="oa">https://aclanthology.org/W11-2928/</ee>
<crossref>conf/iwpt/2011</crossref>
<url>db/conf/iwpt/iwpt2011.html#NederhofS11a</url>
</inproceedings>
</r>
<r><article publtype="informal" key="journals/corr/abs-1107-0026" mdate="2018-08-13">
<author pid="83/165">Mark-Jan Nederhof</author>
<author pid="69/6644">Giorgio Satta</author>
<title>IDL-Expressions: A Formalism for Representing and Parsing Finite Languages in Natural Language Processing</title>
<ee type="oa">http://arxiv.org/abs/1107.0026</ee>
<year>2011</year>
<journal>CoRR</journal>
<volume>abs/1107.0026</volume>
<url>db/journals/corr/corr1107.html#abs-1107-0026</url>
</article>
</r>
<r><inproceedings key="conf/acl/Nederhof10" mdate="2021-08-06">
<author pid="83/165">Mark-Jan Nederhof</author>
<title>Transforming Lexica as Trees.</title>
<pages>37-45</pages>
<year>2010</year>
<booktitle>ATANLP@ACL 2010</booktitle>
<ee type="oa">https://aclanthology.org/W10-2505/</ee>
<crossref>conf/acl/2010atanlp</crossref>
<url>db/conf/acl/atanlp2010.html#Nederhof10</url>
</inproceedings>
</r>
<r><article key="journals/tal/Nederhof09" mdate="2020-07-30">
<author pid="83/165">Mark-Jan Nederhof</author>
<title>Automatic Creation of Interlinear Text for Philological Purposes.</title>
<pages>237-255</pages>
<year>2009</year>
<volume>50</volume>
<journal>Trait. Autom. des Langues</journal>
<number>2</number>
<ee>http://atala.org/IMG/pdf/TAL-2009-50-2-09-Nederhof.pdf</ee>
<url>db/journals/tal/tal50.html#Nederhof09</url>
</article>
</r>
<r><inproceedings key="conf/iwpt/Nederhof09" mdate="2021-08-06">
<author pid="83/165">Mark-Jan Nederhof</author>
<title>Weighted parsing of trees.</title>
<pages>13-24</pages>
<year>2009</year>
<booktitle>IWPT</booktitle>
<ee type="oa">https://aclanthology.org/W09-3802/</ee>
<crossref>conf/iwpt/2009</crossref>
<url>db/conf/iwpt/iwpt2009.html#Nederhof09</url>
</inproceedings>
</r>
<r><article key="journals/tcs/NederhofS08" mdate="2021-02-17">
<author orcid="0000-0002-1845-6829" pid="83/165">Mark-Jan Nederhof</author>
<author orcid="0000-0001-7742-6438" pid="69/6644">Giorgio Satta</author>
<title>Computation of distances for regular and context-free probabilistic languages.</title>
<pages>235-254</pages>
<year>2008</year>
<volume>395</volume>
<journal>Theor. Comput. Sci.</journal>
<number>2-3</number>
<ee type="oa">https://doi.org/10.1016/j.tcs.2008.01.010</ee>
<url>db/journals/tcs/tcs395.html#NederhofS08</url>
</article>
</r>
<r><incollection key="series/sci/NederhofS08" mdate="2020-12-29">
<author orcid="0000-0002-1845-6829" pid="83/165">Mark-Jan Nederhof</author>
<author orcid="0000-0001-7742-6438" pid="69/6644">Giorgio Satta</author>
<title>Probabilistic Parsing.</title>
<pages>229-258</pages>
<year>2008</year>
<booktitle>New Developments in Formal Languages and Applications</booktitle>
<ee>https://doi.org/10.1007/978-3-540-78291-9_7</ee>
<crossref>series/sci/2008-113</crossref>
<url>db/series/sci/sci113.html#NederhofS08</url>
</incollection>
</r>
<r><article key="journals/ipl/BertschN07" mdate="2017-05-26">
<author pid="46/275">Eberhard Bertsch</author>
<author pid="83/165">Mark-Jan Nederhof</author>
<title>Some observations on LR-like parsing with delayed reduction.</title>
<pages>195-199</pages>
<year>2007</year>
<volume>104</volume>
<journal>Inf. Process. Lett.</journal>
<number>6</number>
<ee>https://doi.org/10.1016/j.ipl.2007.07.003</ee>
<url>db/journals/ipl/ipl104.html#BertschN07</url>
</article>
</r>
<r><article key="journals/jacm/NederhofS06" mdate="2020-12-29">
<author orcid="0000-0002-1845-6829" pid="83/165">Mark-Jan Nederhof</author>
<author orcid="0000-0001-7742-6438" pid="69/6644">Giorgio Satta</author>
<title>Probabilistic parsing strategies.</title>
<pages>406-436</pages>
<year>2006</year>
<volume>53</volume>
<journal>J. ACM</journal>
<number>3</number>
<ee>https://doi.org/10.1145/1147954.1147959</ee>
<url>db/journals/jacm/jacm53.html#NederhofS06</url>
</article>
</r>
<r><inproceedings key="conf/lrec/Kemps-SnijdersN06" mdate="2019-08-19">
<author pid="94/1888">Marc Kemps-Snijders</author>
<author pid="83/165">Mark-Jan Nederhof</author>
<author pid="79/1907">Peter Wittenburg</author>
<title>LEXUS, a web-based tool for manipulating lexical resources lexicon.</title>
<pages>1862-1865</pages>
<year>2006</year>
<booktitle>LREC</booktitle>
<ee type="oa">http://www.lrec-conf.org/proceedings/lrec2006/summaries/149.html</ee>
<crossref>conf/lrec/2006</crossref>
<url>db/conf/lrec/lrec2006.html#Kemps-SnijdersN06</url>
</inproceedings>
</r>
<r><inproceedings key="conf/naacl/NederhofS06" mdate="2021-08-06">
<author pid="83/165">Mark-Jan Nederhof</author>
<author pid="69/6644">Giorgio Satta</author>
<title>Estimation of Consistent Probabilistic Context-free Grammars.</title>
<year>2006</year>
<crossref>conf/naacl/2006</crossref>
<booktitle>HLT-NAACL</booktitle>
<ee type="oa">https://aclanthology.org/N06-1044/</ee>
<url>db/conf/naacl/naacl2006.html#NederhofS06</url>
</inproceedings>
</r>
<r><article key="journals/coling/Nederhof05" mdate="2020-05-11">
<author orcid="0000-0002-1845-6829" pid="83/165">Mark-Jan Nederhof</author>
<title>A General Technique to Train Language Models on Language Models.</title>
<pages>173-185</pages>
<year>2005</year>
<volume>31</volume>
<journal>Comput. Linguistics</journal>
<number>2</number>
<ee type="oa">https://doi.org/10.1162/0891201054223986</ee>
<url>db/journals/coling/coling31.html#Nederhof05</url>
</article>
</r>
<r><article key="journals/grammars/BertschN05" mdate="2011-10-26">
<author pid="46/275">Eberhard Bertsch</author>
<author pid="83/165">Mark-Jan Nederhof</author>
<title>Gap Parsing with LL(1) Grammars.</title>
<pages>1-16</pages>
<year>2005</year>
<volume>8</volume>
<journal>Grammars</journal>
<ee>http://grammars.grlmc.com/paper_nederhof.asp</ee>
<url>db/journals/grammars/grammars8.html#BertschN05</url>
</article>
</r>
<r><inproceedings key="conf/clin/WielingNN05" mdate="2023-02-03">
<author pid="35/2985">Martijn Wieling 0001</author>
<author pid="83/165">Mark-Jan Nederhof</author>
<author pid="09/4143">Gertjan van Noord</author>
<title>Parsing Partially Bracketed Input.</title>
<year>2005</year>
<crossref>conf/clin/2005</crossref>
<booktitle>CLIN</booktitle>
<url>db/conf/clin/clin2005.html#WielingNN05</url>
</inproceedings>
</r>
<r><article key="journals/iandc/NederhofS04" mdate="2021-02-12">
<author orcid="0000-0002-1845-6829" pid="83/165">Mark-Jan Nederhof</author>
<author orcid="0000-0001-7742-6438" pid="69/6644">Giorgio Satta</author>
<title>The language intersection problem for non-recursive context-free grammars.</title>
<pages>172-184</pages>
<year>2004</year>
<volume>192</volume>
<journal>Inf. Comput.</journal>
<number>2</number>
<ee type="oa">https://doi.org/10.1016/j.ic.2004.03.004</ee>
<url>db/journals/iandc/iandc192.html#NederhofS04</url>
</article>
</r>
<r><article key="journals/ipl/BertschN04" mdate="2017-05-26">
<author pid="46/275">Eberhard Bertsch</author>
<author pid="83/165">Mark-Jan Nederhof</author>
<title>Fast parallel recognition of LR language suffixes.</title>
<pages>225-229</pages>
<year>2004</year>
<volume>92</volume>
<journal>Inf. Process. Lett.</journal>
<number>5</number>
<ee>https://doi.org/10.1016/j.ipl.2004.08.010</ee>
<url>db/journals/ipl/ipl92.html#BertschN04</url>
</article>
</r>
<r><article key="journals/jair/NederhofS04" mdate="2025-01-19">
<author pid="83/165">Mark-Jan Nederhof</author>
<author orcid="0000-0001-7742-6438" pid="69/6644">Giorgio Satta</author>
<title>IDL-Expressions: A Formalism for Representing and Parsing Finite Languages in Natural Language Processing.</title>
<pages>287-317</pages>
<year>2004</year>
<volume>21</volume>
<journal>J. Artif. Intell. Res.</journal>
<ee type="oa">https://doi.org/10.1613/jair.1309</ee>
<ee>https://www.wikidata.org/entity/Q129530521</ee>
<url>db/journals/jair/jair21.html#NederhofS04</url>
</article>
</r>
<r><inproceedings key="conf/acl/NederhofS04" mdate="2021-08-06">
<author pid="83/165">Mark-Jan Nederhof</author>
<author pid="69/6644">Giorgio Satta</author>
<title>Probabilistic Parsing Strategies.</title>
<pages>542-549</pages>
<year>2004</year>
<crossref>conf/acl/2004</crossref>
<booktitle>ACL</booktitle>
<ee type="oa">https://aclanthology.org/P04-1069/</ee>
<ee>https://doi.org/10.3115/1218955.1219024</ee>
<url>db/conf/acl/acl2004.html#NederhofS04</url>
</inproceedings>
</r>
<r><inproceedings key="conf/acl/NederhofS04a" mdate="2021-08-06">
<author pid="83/165">Mark-Jan Nederhof</author>
<author pid="69/6644">Giorgio Satta</author>
<title>An Alternative Method of Training Probabilistic LR Parsers.</title>
<pages>550-557</pages>
<year>2004</year>
<crossref>conf/acl/2004</crossref>
<booktitle>ACL</booktitle>
<ee type="oa">https://aclanthology.org/P04-1070/</ee>
<ee>https://doi.org/10.3115/1218955.1219025</ee>
<url>db/conf/acl/acl2004.html#NederhofS04a</url>
</inproceedings>
</r>
<r><inproceedings key="conf/coling/NederhofS04" mdate="2021-08-06">
<author pid="83/165">Mark-Jan Nederhof</author>
<author pid="69/6644">Giorgio Satta</author>
<title>Kullback-Leibler Distance between Probabilistic Context-Free Grammars and Probabilistic Finite Automata.</title>
<year>2004</year>
<booktitle>COLING</booktitle>
<ee type="oa">https://aclanthology.org/C04-1011/</ee>
<crossref>conf/coling/2004</crossref>
<url>db/conf/coling/coling2004.html#NederhofS04</url>
</inproceedings>
</r>
<r><article publtype="informal" key="journals/corr/cs-CL-0404009" mdate="2020-01-10">
<author pid="83/165">Mark-Jan Nederhof</author>
<author pid="69/6644">Giorgio Satta</author>
<title>Tabular Parsing</title>
<ee type="oa">http://arxiv.org/abs/cs/0404009</ee>
<year>2004</year>
<journal>CoRR</journal>
<volume>cs.CL/0404009</volume>
<url>db/journals/corr/corr0404.html#cs-CL-0404009</url>
</article>
</r>
<r><article key="journals/coling/Nederhof03" mdate="2020-05-11">
<author pid="83/165">Mark-Jan Nederhof</author>
<title>Weighted Deductive Parsing and Knuth's Algorithm.</title>
<pages>135-143</pages>
<year>2003</year>
<volume>29</volume>
<journal>Comput. Linguistics</journal>
<number>1</number>
<url>db/journals/coling/coling29.html#Nederhof03</url>
<ee type="oa">https://doi.org/10.1162/089120103321337467</ee>
</article>
</r>
<r><inproceedings key="conf/iwpt/NederhofS03" mdate="2021-08-06">
<author pid="83/165">Mark-Jan Nederhof</author>
<author pid="69/6644">Giorgio Satta</author>
<title>Probabilistic Parsing as Intersection.</title>
<pages>137-148</pages>
<year>2003</year>
<booktitle>IWPT</booktitle>
<ee type="oa">https://aclanthology.org/W03-3016/</ee>
<crossref>conf/iwpt/2003</crossref>
<url>db/conf/iwpt/iwpt2003.html#NederhofS03</url>
</inproceedings>
</r>
<r><inproceedings key="conf/iwpt/NederhofSS03" mdate="2021-08-06">
<author pid="83/165">Mark-Jan Nederhof</author>
<author pid="69/6644">Giorgio Satta</author>
<author pid="s/StuartMShieber">Stuart M. Shieber</author>
<title>Partially Ordered Multiset Context-free Grammars and Free-word-order Parsing.</title>
<pages>171-182</pages>
<year>2003</year>
<booktitle>IWPT</booktitle>
<ee type="oa">https://aclanthology.org/W03-3020/</ee>
<crossref>conf/iwpt/2003</crossref>
<url>db/conf/iwpt/iwpt2003.html#NederhofSS03</url>
</inproceedings>
</r>
<r><inproceedings key="conf/acl/NederhofS02" mdate="2021-08-06">
<author pid="83/165">Mark-Jan Nederhof</author>
<author pid="69/6644">Giorgio Satta</author>
<title>Parsing non-recursive CFGs.</title>
<pages>112-119</pages>
<year>2002</year>
<crossref>conf/acl/2002</crossref>
<booktitle>ACL</booktitle>
<ee type="oa">https://aclanthology.org/P02-1015/</ee>
<ee>https://doi.org/10.3115/1073083.1073104</ee>
<ee>https://www.wikidata.org/entity/Q56060238</ee>
<url>db/conf/acl/acl2002.html#NederhofS02</url>
</inproceedings>
</r>
<r><inproceedings key="conf/dcfs/NederhofS02" mdate="2011-10-23">
<author pid="83/165">Mark-Jan Nederhof</author>
<author pid="69/6644">Giorgio Satta</author>
<title>Probabilistic Parsing Strategies.</title>
<pages>216-230</pages>
<year>2002</year>
<booktitle>DCFS</booktitle>
<crossref>conf/dcfs/2002</crossref>
<url>db/conf/dcfs/dcfs2002.html#NederhofS02</url>
</inproceedings>
</r>
<r><article publtype="informal" key="journals/corr/cs-CL-0211017" mdate="2020-01-10">
<author pid="83/165">Mark-Jan Nederhof</author>
<author pid="69/6644">Giorgio Satta</author>
<title>Probabilistic Parsing Strategies</title>
<ee type="oa">http://arxiv.org/abs/cs/0211017</ee>
<year>2002</year>
<journal>CoRR</journal>
<volume>cs.CL/0211017</volume>
<url>db/journals/corr/corr0211.html#cs-CL-0211017</url>
</article>
</r>
<r><article key="journals/ipl/BertschN01" mdate="2017-05-26">
<author pid="46/275">Eberhard Bertsch</author>
<author pid="83/165">Mark-Jan Nederhof</author>
<title>Size/lookahead tradeoff for LL(k)-grammars.</title>
<pages>125-129</pages>
<year>2001</year>
<volume>80</volume>
<journal>Inf. Process. Lett.</journal>
<number>3</number>
<url>db/journals/ipl/ipl80.html#BertschN01</url>
<ee>https://doi.org/10.1016/S0020-0190(01)00156-9</ee>
</article>
</r>
<r><inproceedings key="conf/acl/Nederhof01" mdate="2021-08-06">
<author pid="83/165">Mark-Jan Nederhof</author>
<title>Approximating Context-Free by Rational Transduction for Example-Based MT.</title>
<year>2001</year>
<booktitle>DDMMT@ACL</booktitle>
<ee type="oa">https://aclanthology.org/W01-1404/</ee>
<crossref>conf/acl/2001ddmmt</crossref>
<url>db/conf/acl/ddmmt2001.html#Nederhof01</url>
</inproceedings>
</r>
<r><inproceedings key="conf/iwpt/BertschN01" mdate="2004-01-15">
<author pid="46/275">Eberhard Bertsch</author>
<author pid="83/165">Mark-Jan Nederhof</author>
<title>On the Complexity of Some Extensions of RCG Parsing.</title>
<year>2001</year>
<crossref>conf/iwpt/2001</crossref>
<booktitle>IWPT</booktitle>
<url>db/conf/iwpt/iwpt2001.html#BertschN01</url>
</inproceedings>
</r>
<r><article key="journals/coling/Nederhof00" mdate="2020-05-11">
<author pid="83/165">Mark-Jan Nederhof</author>
<title>Practical Experiments with Regular Approximation of Context-free Languages.</title>
<pages>17-44</pages>
<year>2000</year>
<volume>26</volume>
<journal>Comput. Linguistics</journal>
<number>1</number>
<url>db/journals/coling/coling26.html#Nederhof00</url>
<ee type="oa">https://doi.org/10.1162/089120100561610</ee>
</article>
</r>
<r><article key="journals/grammars/PardoNC00" mdate="2021-07-27">
<author pid="a/MiguelAAlonso">Miguel A. Alonso 0001</author>
<author pid="83/165">Mark-Jan Nederhof</author>
<author pid="54/5373">&#201;ric Villemonte de la Clergerie</author>
<title>Tabulation of Automata for Tree-Adjoining Languages.</title>
<pages>89-110</pages>
<year>2000</year>
<volume>3</volume>
<journal>Grammars</journal>
<number>2/3</number>
<url>db/journals/grammars/grammars3.html#PardoNC00</url>
<ee>https://doi.org/10.1023/A:1009967013686</ee>
</article>
</r>
<r><inproceedings key="conf/anlp/NederhofS00" mdate="2021-08-06">
<author pid="83/165">Mark-Jan Nederhof</author>
<author pid="69/6644">Giorgio Satta</author>
<title>Left-To-Right Parsing and Bilexical Context-Free Grammars.</title>
<pages>272-279</pages>
<year>2000</year>
<crossref>conf/anlp/2000</crossref>
<booktitle>ANLP</booktitle>
<ee type="oa">https://aclanthology.org/A00-2036/</ee>
<url>db/conf/anlp/anlp2000.html#NederhofS00</url>
</inproceedings>
</r>
<r><inproceedings key="conf/nlp/Nederhof00" mdate="2017-05-21">
<author pid="83/165">Mark-Jan Nederhof</author>
<title>Preprocessing for Unification Parsing of Spoken Language.</title>
<pages>118-129</pages>
<year>2000</year>
<crossref>conf/nlp/2000</crossref>
<booktitle>Natural Language Processing</booktitle>
<ee>https://doi.org/10.1007/3-540-45154-4_11</ee>
<url>db/conf/nlp/nlp2000.html#Nederhof00</url>
</inproceedings>
</r>
<r><article key="journals/coling/Nederhof99" mdate="2020-05-11">
<author pid="83/165">Mark-Jan Nederhof</author>
<title>The Computational Complexity of the Correct-Prefix Property for TAGs.</title>
<pages>345-360</pages>
<year>1999</year>
<volume>25</volume>
<journal>Comput. Linguistics</journal>
<number>3</number>
<url>db/journals/coling/coling25.html#Nederhof99</url>
</article>
</r>
<r><article key="journals/nle/NoordBKN99" mdate="2025-01-19">
<author pid="09/4143">Gertjan van Noord</author>
<author pid="b/GosseBouma">Gosse Bouma</author>
<author orcid="0000-0002-8073-2409" pid="08/5364">Rob Koeling</author>
<author pid="83/165">Mark-Jan Nederhof</author>
<title>Robust grammatical analysis for spoken dialogue systems.</title>
<pages>45-93</pages>
<year>1999</year>
<volume>5</volume>
<journal>Nat. Lang. Eng.</journal>
<number>1</number>
<ee>https://doi.org/10.1017/s1351324999002156</ee>
<ee>https://www.wikidata.org/entity/Q128010599</ee>
<url>db/journals/nle/nle5.html#NoordBKN99</url>
</article>
</r>
<r><article key="journals/siamcomp/BertschN99" mdate="2017-05-27">
<author pid="46/275">Eberhard Bertsch</author>
<author pid="83/165">Mark-Jan Nederhof</author>
<title>Regular Closure of Deterministic Languages.</title>
<pages>81-102</pages>
<year>1999</year>
<volume>29</volume>
<journal>SIAM J. Comput.</journal>
<number>1</number>
<url>db/journals/siamcomp/siamcomp29.html#BertschN99</url>
<ee>https://doi.org/10.1137/S009753979528682X</ee>
</article>
</r>
<r><article key="journals/toplas/BertschN99" mdate="2018-11-06">
<author pid="46/275">Eberhard Bertsch</author>
<author pid="83/165">Mark-Jan Nederhof</author>
<title>On Failure of the Pruning Technique in &#34;Error Repair in Shift-Reduce Parsers&#34;.</title>
<pages>1-10</pages>
<year>1999</year>
<volume>21</volume>
<journal>ACM Trans. Program. Lang. Syst.</journal>
<number>1</number>
<ee>https://doi.org/10.1145/314602.314603</ee>
<url>db/journals/toplas/toplas21.html#BertschN99</url>
</article>
</r>
<r><article publtype="informal" key="journals/corr/cs-CL-9906026" mdate="2020-01-10">
<author pid="09/4143">Gertjan van Noord</author>
<author pid="b/GosseBouma">Gosse Bouma</author>
<author pid="08/5364">Rob Koeling</author>
<author pid="83/165">Mark-Jan Nederhof</author>
<title>Robust Grammatical Analysis for Spoken Dialogue Systems</title>
<ee type="oa">https://arxiv.org/abs/cs/9906026</ee>
<year>1999</year>
<journal>CoRR</journal>
<volume>cs.CL/9906026</volume>
<url>db/journals/corr/corr9906.html#cs-CL-9906026</url>
</article>
</r>
<r><article publtype="informal" key="journals/corr/cs-CL-9910022" mdate="2020-01-10">
<author pid="83/165">Mark-Jan Nederhof</author>
<title>Practical experiments with regular approximation of context-free languages</title>
<ee type="oa">https://arxiv.org/abs/cs/9910022</ee>
<year>1999</year>
<journal>CoRR</journal>
<volume>cs.CL/9910022</volume>
<url>db/journals/corr/corr9910.html#cs-CL-9910022</url>
</article>
</r>
<r><inproceedings key="conf/acl/Nederhof98" mdate="2021-08-06">
<author pid="83/165">Mark-Jan Nederhof</author>
<title>An Alternative LR Algorithm for TAGs.</title>
<pages>946-952</pages>
<year>1998</year>
<crossref>conf/acl/1998</crossref>
<booktitle>COLING-ACL</booktitle>
<url>db/conf/acl/acl98.html#Nederhof98</url>
<ee type="oa">https://aclanthology.org/P98-2156/</ee>
<ee>https://doi.org/10.3115/980691.980725</ee>
</inproceedings>
</r>
<r><inproceedings key="conf/acl/NederhofSS98" mdate="2021-08-06">
<author pid="83/165">Mark-Jan Nederhof</author>
<author pid="s/AnoopSarkar">Anoop Sarkar</author>
<author pid="69/6644">Giorgio Satta</author>
<title>Prefix Probabilities from Stochastic Tree Adjoining Grammars.</title>
<pages>953-959</pages>
<year>1998</year>
<crossref>conf/acl/1998</crossref>
<booktitle>COLING-ACL</booktitle>
<url>db/conf/acl/acl98.html#NederhofSS98</url>
<ee type="oa">https://aclanthology.org/P98-2157/</ee>
<ee>https://doi.org/10.3115/980691.980726</ee>
</inproceedings>
</r>
<r><inproceedings key="conf/tag/NederhofSS98" mdate="2021-08-06">
<author pid="83/165">Mark-Jan Nederhof</author>
<author pid="s/AnoopSarkar">Anoop Sarkar</author>
<author pid="69/6644">Giorgio Satta</author>
<title>Prefix probabilities for linear indexed grammars.</title>
<pages>116-119</pages>
<year>1998</year>
<booktitle>TAG+</booktitle>
<ee type="oa">https://aclanthology.org/W98-0130/</ee>
<crossref>conf/tag/1998</crossref>
<url>db/conf/tag/tag1998.html#NederhofSS98</url>
</inproceedings>
</r>
<r><inproceedings key="conf/tapd/Nederhof98" mdate="2017-03-16">
<author pid="83/165">Mark-Jan Nederhof</author>
<title>Linear Indexed Automata and Tabulation of TAG Parsing.</title>
<pages>1-9</pages>
<year>1998</year>
<crossref>conf/tapd/1998</crossref>
<booktitle>TAPD</booktitle>
<ee>ftp://ftp.inria.fr/INRIA/Projects/Atoll/TAPD98/nederhof.ps.gz</ee>
<url>db/conf/tapd/tapd98.html#Nederhof98</url>
</inproceedings>
</r>
<r><article publtype="informal" key="journals/corr/cmp-lg-9808017" mdate="2018-08-13">
<author pid="83/165">Mark-Jan Nederhof</author>
<author pid="69/6644">Giorgio Satta</author>
<title>A Variant of Earley Parsing</title>
<ee type="oa">http://arxiv.org/abs/cmp-lg/9808017</ee>
<year>1998</year>
<journal>CoRR</journal>
<volume>cmp-lg/9808017</volume>
<url>db/journals/corr/corr9808.html#cmp-lg-9808017</url>
</article>
</r>
<r><article publtype="informal" key="journals/corr/cs-CL-9809026" mdate="2020-01-10">
<author pid="83/165">Mark-Jan Nederhof</author>
<author pid="s/AnoopSarkar">Anoop Sarkar</author>
<author pid="69/6644">Giorgio Satta</author>
<title>Prefix Probabilities from Stochastic Tree Adjoining Grammars</title>
<ee type="oa">https://arxiv.org/abs/cs/9809026</ee>
<year>1998</year>
<journal>CoRR</journal>
<volume>cs.CL/9809026</volume>
<url>db/journals/corr/corr9809.html#cs-CL-9809026</url>
</article>
</r>
<r><inproceedings key="conf/aiia/NederhofS97" mdate="2020-12-29">
<author pid="83/165">Mark-Jan Nederhof</author>
<author orcid="0000-0001-7742-6438" pid="69/6644">Giorgio Satta</author>
<title>A Variant of Earley Parsing.</title>
<pages>84-95</pages>
<year>1997</year>
<crossref>conf/aiia/1997</crossref>
<booktitle>AI*IA</booktitle>
<url>db/conf/aiia/aiia1997.html#NederhofS97</url>
<ee>https://doi.org/10.1007/3-540-63576-9_98</ee>
</inproceedings>
</r>
<r><inproceedings key="conf/eacl/NederhofBKN97" mdate="2021-08-06">
<author pid="83/165">Mark-Jan Nederhof</author>
<author pid="b/GosseBouma">Gosse Bouma</author>
<author pid="08/5364">Rob Koeling</author>
<author pid="09/4143">Gertjan van Noord</author>
<title>Grammatical analysis in the OVIS spoken-dialogue system.</title>
<year>1997</year>
<booktitle>Real Applications@ACL/EACL</booktitle>
<ee type="oa">https://aclanthology.org/W97-0614/</ee>
<crossref>conf/eacl/1997ra</crossref>
<url>db/conf/eacl/realapplications1997.html#NederhofBKN97</url>
</inproceedings>
</r>
<r><inproceedings key="conf/iwpt/Nederhof97" mdate="2021-08-06">
<author pid="83/165">Mark-Jan Nederhof</author>
<title>Regular Approximations of CFLs: A Grammatical View.</title>
<pages>159-170</pages>
<year>1997</year>
<booktitle>IWPT</booktitle>
<ee type="oa">https://aclanthology.org/1997.iwpt-1.19/</ee>
<crossref>conf/iwpt/1997</crossref>
<url>db/conf/iwpt/iwpt1997.html#Nederhof97</url>
</inproceedings>
</r>
<r><article publtype="informal" key="journals/corr/cmp-lg-9705003" mdate="2018-08-13">
<author pid="83/165">Mark-Jan Nederhof</author>
<author pid="b/GosseBouma">Gosse Bouma</author>
<author pid="08/5364">Rob Koeling</author>
<author pid="09/4143">Gertjan van Noord</author>
<title>Grammatical analysis in the OVIS spoken-dialogue system</title>
<ee type="oa">http://arxiv.org/abs/cmp-lg/9705003</ee>
<year>1997</year>
<journal>CoRR</journal>
<volume>cmp-lg/9705003</volume>
<url>db/journals/corr/corr9705.html#cmp-lg-9705003</url>
</article>
</r>
<r><article key="journals/jacm/NederhofB96" mdate="2018-11-06">
<author pid="83/165">Mark-Jan Nederhof</author>
<author pid="46/275">Eberhard Bertsch</author>
<title>Linear-Time Suffix Parsing for Deterministic Languages.</title>
<pages>524-554</pages>
<year>1996</year>
<volume>43</volume>
<journal>J. ACM</journal>
<number>3</number>
<url>db/journals/jacm/jacm43.html#NederhofB96</url>
<ee>https://doi.org/10.1145/233551.233555</ee>
</article>
</r>
<r><article key="journals/nle/Nederhof96" mdate="2020-03-25">
<author pid="83/165">Mark-Jan Nederhof</author>
<title>Efficient generation of random sentences.</title>
<pages>1-13</pages>
<year>1996</year>
<volume>2</volume>
<journal>Nat. Lang. Eng.</journal>
<number>1</number>
<ee>http://journals.cambridge.org/action/displayAbstract?aid=48283</ee>
<url>db/journals/nle/nle2.html#Nederhof96</url>
</article>
</r>
<r><article key="journals/nle/NederhofB96" mdate="2020-03-25">
<author pid="83/165">Mark-Jan Nederhof</author>
<author pid="46/275">Eberhard Bertsch</author>
<title>An innovative finite state concept for recognition and parsing of context-free languages.</title>
<pages>381-382</pages>
<year>1996</year>
<volume>2</volume>
<journal>Nat. Lang. Eng.</journal>
<number>4</number>
<ee>https://doi.org/10.1017/S1351324997001666</ee>
<url>db/journals/nle/nle2.html#NederhofB96</url>
</article>
</r>
<r><inproceedings key="conf/acl/NederhofS96" mdate="2021-08-06">
<author pid="83/165">Mark-Jan Nederhof</author>
<author pid="69/6644">Giorgio Satta</author>
<title>Efficient Tabular LR Parsing.</title>
<pages>239-247</pages>
<year>1996</year>
<crossref>conf/acl/1996</crossref>
<booktitle>ACL</booktitle>
<url>db/conf/acl/acl96.html#NederhofS96</url>
<ee type="oa">https://aclanthology.org/P96-1032/</ee>
<ee>https://doi.org/10.3115/981863.981895</ee>
</inproceedings>
</r>
<r><article publtype="informal" key="journals/corr/cmp-lg-9605018" mdate="2018-08-13">
<author pid="83/165">Mark-Jan Nederhof</author>
<author pid="69/6644">Giorgio Satta</author>
<title>Efficient Tabular LR Parsing</title>
<ee type="oa">http://arxiv.org/abs/cmp-lg/9605018</ee>
<year>1996</year>
<journal>CoRR</journal>
<volume>cmp-lg/9605018</volume>
<url>db/journals/corr/corr9605.html#cmp-lg-9605018</url>
</article>
</r>
<r><inproceedings key="conf/dlt/Nederhof95" mdate="2017-05-26">
<author pid="83/165">Mark-Jan Nederhof</author>
<title>Reversible Pushdown Automata and Bidirectional Parsing.</title>
<pages>472-481</pages>
<year>1995</year>
<crossref>conf/dlt/1995</crossref>
<booktitle>Developments in Language Theory</booktitle>
<url>db/conf/dlt/dlt1995.html#Nederhof95</url>
</inproceedings>
</r>
<r><inproceedings key="conf/acl/Nederhof94" mdate="2021-08-06">
<author pid="83/165">Mark-Jan Nederhof</author>
<title>An Optimal Tabular Parsing Algorithm.</title>
<pages>117-124</pages>
<year>1994</year>
<crossref>conf/acl/1994</crossref>
<booktitle>ACL</booktitle>
<url>db/conf/acl/acl94.html#Nederhof94</url>
<ee type="oa">https://aclanthology.org/P94-1017/</ee>
<ee>https://doi.org/10.3115/981732.981749</ee>
</inproceedings>
</r>
<r><inproceedings key="conf/acl/NederhofS94" mdate="2021-08-06">
<author pid="83/165">Mark-Jan Nederhof</author>
<author pid="69/6644">Giorgio Satta</author>
<title>An Extended Theory of Head-Driven Parsing.</title>
<pages>210-217</pages>
<year>1994</year>
<crossref>conf/acl/1994</crossref>
<booktitle>ACL</booktitle>
<url>db/conf/acl/acl94.html#NederhofS94</url>
<ee type="oa">https://aclanthology.org/P94-1029/</ee>
<ee>https://doi.org/10.3115/981732.981761</ee>
</inproceedings>
</r>
<r><article publtype="informal" key="journals/corr/Nederhof94" mdate="2018-08-13">
<author pid="83/165">Mark-Jan Nederhof</author>
<title>An Optimal Tabular Parsing Algorithm.</title>
<year>1994</year>
<volume>abs/cmp-lg/9405025</volume>
<journal>CoRR</journal>
<ee type="oa">http://arxiv.org/abs/cmp-lg/9405025</ee>
<url>db/journals/corr/corr9405.html#Nederhof94</url>
</article>
</r>
<r><article publtype="informal" key="journals/corr/NederhofS94" mdate="2018-08-13">
<author pid="83/165">Mark-Jan Nederhof</author>
<author pid="69/6644">Giorgio Satta</author>
<title>An Extended Theory of Head-Driven Parsing.</title>
<year>1994</year>
<volume>abs/cmp-lg/9405026</volume>
<journal>CoRR</journal>
<ee type="oa">http://arxiv.org/abs/cmp-lg/9405026</ee>
<url>db/journals/corr/corr9405.html#NederhofS94</url>
</article>
</r>
<r><article key="journals/cl/NederhofS93" mdate="2017-05-18">
<author pid="83/165">Mark-Jan Nederhof</author>
<author pid="57/2434">Janos J. Sarbo</author>
<title>Partial Evaluation Grammars.</title>
<pages>137-151</pages>
<year>1993</year>
<volume>18</volume>
<journal>Comput. Lang.</journal>
<number>2</number>
<url>db/journals/cl/cl18.html#NederhofS93</url>
<ee>https://doi.org/10.1016/0096-0551(93)90016-T</ee>
</article>
</r>
<r><inproceedings key="conf/eacl/Nederhof93" mdate="2021-08-06">
<author pid="83/165">Mark-Jan Nederhof</author>
<title>Generalized Left-Corner Parsing.</title>
<pages>305-314</pages>
<year>1993</year>
<crossref>conf/eacl/1993</crossref>
<booktitle>EACL</booktitle>
<ee type="oa">https://aclanthology.org/E93-1036/</ee>
<url>db/conf/eacl/eacl1993.html#Nederhof93</url>
</inproceedings>
</r>
<r><inproceedings key="conf/plilp/Nederhof93" mdate="2017-05-19">
<author pid="83/165">Mark-Jan Nederhof</author>
<title>A New Top-Down Parsing Algorithm for Left-Recursive DCGs.</title>
<pages>108-122</pages>
<year>1993</year>
<crossref>conf/plilp/1993</crossref>
<booktitle>PLILP</booktitle>
<url>db/conf/plilp/plilp93.html#Nederhof93</url>
<ee>https://doi.org/10.1007/3-540-57186-8_74</ee>
</inproceedings>
</r>
<r><article key="journals/jfp/GeuversN91" mdate="2025-01-19">
<author pid="47/2251">Herman Geuvers</author>
<author pid="83/165">Mark-Jan Nederhof</author>
<title>Modular Proof of Strong Normalization for the Calculus of Constructions.</title>
<pages>155-189</pages>
<year>1991</year>
<volume>1</volume>
<journal>J. Funct. Program.</journal>
<number>2</number>
<url>db/journals/jfp/jfp1.html#GeuversN91</url>
<ee>https://doi.org/10.1017/s0956796800020037</ee>
<ee>https://www.wikidata.org/entity/Q127845385</ee>
</article>
</r>
<coauthors n="32" nc="8">
<co c="5"><na f="a/Alonso_0001:Miguel_A=" pid="a/MiguelAAlonso">Miguel A. Alonso 0001</na></co>
<co c="6"><na f="b/Bertsch:Eberhard" pid="46/275">Eberhard Bertsch</na></co>
<co c="0"><na f="b/Bouma:Gosse" pid="b/GosseBouma">Gosse Bouma</na></co>
<co c="1"><na f="b/B=uuml=chse:Matthias" pid="46/4694">Matthias B&#252;chse</na></co>
<co c="7"><na f="c/Casey:Christian" pid="354/7510">Christian Casey</na></co>
<co c="5"><na f="c/Clergerie:=Eacute=ric_Villemonte_de_la" pid="54/5373">&#201;ric Villemonte de la Clergerie</na></co>
<co c="-1"><na f="d/Dietze:Toni" pid="169/9981">Toni Dietze</na></co>
<co c="-1"><na f="f/Fu_0001:Yingxue" pid="150/2506-1">Yingxue Fu 0001</na></co>
<co c="1"><na f="g/Gebhardt:Kilian" pid="133/2565">Kilian Gebhardt</na></co>
<co c="-1"><na f="g/Geuvers:Herman" pid="47/2251">Herman Geuvers</na></co>
<co c="4"><na f="g/Groote:Philippe_de" pid="g/PhilippedeGroote">Philippe de Groote</na></co>
<co c="3"><na f="h/Higuera:Colin_de_la" pid="h/CdlHiguera">Colin de la Higuera</na></co>
<co c="2"><na f="k/Kemps=Snijders:Marc" pid="94/1888">Marc Kemps-Snijders</na></co>
<co c="0"><na f="k/Koeling:Rob" pid="08/5364">Rob Koeling</na></co>
<co c="-1"><na f="m/McCaffery:Martin" pid="119/5013">Martin McCaffery</na></co>
<co c="4"><na f="m/Morrill:Glyn" pid="78/2118">Glyn Morrill</na></co>
<co c="0"><na f="n/Noord:Gertjan_van" pid="09/4143">Gertjan van Noord</na></co>
<co c="-1"><na f="r/Rahman:Fahrurrozi" pid="183/3939">Fahrurrozi Rahman</na></co>
<co c="-1"><na f="s/S=aacute=nchez=S=aacute=ez:Ricardo" pid="26/3728">Ricardo S&#225;nchez-S&#225;ez</na></co>
<co c="-1"><na f="s/Sarbo:Janos_J=" pid="57/2434">Janos J. Sarbo</na></co>
<co c="0"><na f="s/Sarkar:Anoop" pid="s/AnoopSarkar">Anoop Sarkar</na></co>
<co c="0"><na f="s/Satta:Giorgio" pid="69/6644">Giorgio Satta</na></co>
<co c="6"><na f="s/Schmitz:Sylvain" pid="62/6048">Sylvain Schmitz</na></co>
<co c="3"><na f="s/Scicluna_0002:James" pid="40/1721-2">James Scicluna 0002</na></co>
<co c="0"><na f="s/Shieber:Stuart_M=" pid="s/StuartMShieber">Stuart M. Shieber</na></co>
<co c="0"><na f="s/Sima=an:Khalil" pid="82/1262">Khalil Sima'an</na></co>
<co c="7"><na f="t/Tabin:Julius" pid="354/7594">Julius Tabin</na></co>
<co c="1"><na f="t/Teichmann:Markus" pid="166/0758">Markus Teichmann</na></co>
<co c="1"><na f="v/Vogler:Heiko" pid="v/HeikoVogler">Heiko Vogler</na></co>
<co c="0"><na f="w/Wieling_0001:Martijn" pid="35/2985">Martijn Wieling 0001</na></co>
<co c="2"><na f="w/Wittenburg:Peter" pid="79/1907">Peter Wittenburg</na></co>
<co c="-1"><na f="y/Yli=Jyr=auml=:Anssi" pid="06/3334">Anssi Yli-Jyr&#228;</na></co>
</coauthors>
</dblpperson>

