Splittability of Bilexical Context-Free Grammars is Undecidable

Mark-Jan Nederhof, Giorgio Satta


Anthology ID:
J11-4009
Volume:
Computational Linguistics, Volume 37, Issue 4 - December 2011
Month:
December
Year:
2011
Address:
Cambridge, MA
Venue:
CL
SIG:
Publisher:
MIT Press
Note:
Pages:
867–879
Language:
URL:
https://aclanthology.org/J11-4009
DOI:
10.1162/COLI_a_00079
Bibkey:
Cite (ACL):
Mark-Jan Nederhof and Giorgio Satta. 2011. Splittability of Bilexical Context-Free Grammars is Undecidable. Computational Linguistics, 37(4):867–879.
Cite (Informal):
Splittability of Bilexical Context-Free Grammars is Undecidable (Nederhof & Satta, CL 2011)
Copy Citation:
PDF:
https://preview.aclanthology.org/update-css-js/J11-4009.pdf