Mark-Jan Nederhof

MaRDI QIDQ174797zbMATH OpenORCIDWikidataFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Natural language parsing	2021-11-12	Paper
A derivational model of discontinuous parsing Information and Computation	2021-07-21	Paper
Non-self-embedding linear context-free tree grammars generate regular tree languages	2017-06-13	Paper
A Derivational Model of Discontinuous Parsing Language and Automata Theory and Applications	2017-06-01	Paper
Tree parsing for tree-adjoining machine translation Journal Of Logic And Computation	2014-05-12	Paper
Prefix probabilities for linear context-free rewriting systems Journal Of Logic And Computation	2014-05-12	Paper
Weighted Deductive Parsing and Knuth's Algorithm Computational Linguistics	2012-03-20	Paper
A general technique to train language models on language models Computational Linguistics	2012-03-20	Paper
Some observations on LR-like parsing with delayed reduction Information Processing Letters	2010-03-24	Paper
Fast parallel recognition of LR language suffixes Information Processing Letters	2009-08-27	Paper
Probabilistic parsing strategies Journal of the ACM	2008-12-21	Paper
Probabilistic parsing	2008-09-25	Paper
Computation of distances for regular and context-free probabilistic languages Theoretical Computer Science	2008-07-10	Paper
scientific article; zbMATH DE number 2243358 (Why is no real title available?) (available as arXiv preprint)	2006-01-04	Paper
scientific article; zbMATH DE number 2150299 (Why is no real title available?)	2005-03-30	Paper
The language intersection problem for non-recursive context-free grammars Information and Computation	2004-08-10	Paper
Size/lookahead tradeoff for \(LL(k)\)-grammars Information Processing Letters	2002-07-14	Paper
Regular approximation of CFLs: A grammatical view	2002-02-28	Paper
Regular approximation of context-free grammars through transformation	2002-02-28	Paper
Tabulation of automata for tree-adjoining languages Grammars	2001-11-27	Paper
scientific article; zbMATH DE number 1400716 (Why is no real title available?)	2000-02-09	Paper
Regular Closure of Deterministic Languages SIAM Journal on Computing	1999-10-28	Paper
Linear-time suffix parsing for deterministic languages Journal of the ACM	1998-01-21	Paper
scientific article; zbMATH DE number 512887 (Why is no real title available?)	1994-07-28	Paper

Research outcomes over time

This page was built for person: Mark-Jan Nederhof