@inproceedings{aarts-1995-acyclic,
title = "Acyclic Context-sensitive Grammars",
author = "Aarts, Erik",
booktitle = "Proceedings of the Fourth International Workshop on Parsing Technologies",
month = sep # " 20-24",
year = "1995",
address = "Prague and Karlovy Vary, Czech Republic",
publisher = "Association for Computational Linguistics",
url = "https://aclanthology.org/1995.iwpt-1.2",
pages = "1--9",
abstract = "A grammar formalism is introduced that generates parse trees with crossing branches. The uniform recognition problem is NP-complete, but for any fixed grammar the recognition problem is polynomial.",
}
Markdown (Informal)
[Acyclic Context-sensitive Grammars](https://aclanthology.org/1995.iwpt-1.2) (Aarts, IWPT-WS 1995)
ACL
- Erik Aarts. 1995. Acyclic Context-sensitive Grammars. In Proceedings of the Fourth International Workshop on Parsing Technologies, pages 1–9, Prague and Karlovy Vary, Czech Republic. Association for Computational Linguistics.