Three partition refinement algorithms
SIAM Journal on Computing
Modal logic
Generating referring expressions: boolean extensions of the incremental algorithm
Computational Linguistics
Graph-based generation of referring expressions
Computational Linguistics
The description logic handbook: theory, implementation, and applications
The description logic handbook: theory, implementation, and applications
Generating referring expressions involving relations
EACL '91 Proceedings of the fifth conference on European chapter of the Association for Computational Linguistics
An algorithm for generating referential descriptions with flexible interfaces
ACL '98 Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics and Eighth Conference of the European Chapter of the Association for Computational Linguistics
An efficient algorithm for computing bisimulation equivalence
Theoretical Computer Science
Cooking up referring expressions
ACL '89 Proceedings of the 27th annual meeting on Association for Computational Linguistics
Generating minimal definite descriptions
ACL '02 Proceedings of the 40th Annual Meeting on Association for Computational Linguistics
INLG '00 Proceedings of the first international conference on Natural language generation - Volume 14
Incremental generation of spatial referring expressions in situated dialog
ACL-44 Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the Association for Computational Linguistics
Expressiveness of concept expressions in first-order description logics
Artificial Intelligence
Algorithms for generating referring expressions: do they do what people do?
INLG '06 Proceedings of the Fourth International Natural Language Generation Conference
Building a semantically transparent corpus for the generation of referring expressions
INLG '06 Proceedings of the Fourth International Natural Language Generation Conference
Automated planning for situated natural language generation
ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
Dialogue systems for virtual environments
YIWCALA '10 Proceedings of the NAACL HLT 2010 Young Investigators Workshop on Computational Approaches to Languages of the Americas
Natural reference to objects in a visual domain
INLG '10 Proceedings of the 6th International Natural Language Generation Conference
Charting the potential of description logic for the generation of referring expressions
INLG '10 Proceedings of the 6th International Natural Language Generation Conference
A translation from logic to English with dynamic semantics
JSAI-isAI'09 Proceedings of the 2009 international conference on New frontiers in artificial intelligence
Using logic in the generation of referring expressions
LACL'11 Proceedings of the 6th international conference on Logical aspects of computational linguistics
Computational generation of referring expressions: A survey
Computational Linguistics
Generating natural language descriptions from OWL ontologies: the natural OWL system
Journal of Artificial Intelligence Research
| Hi-index | 0.00 |
In this paper, we propose to reinterpret the problem of generating referring expressions (GRE) as the problem of computing a formula in a description logic that is only satisfied by the referent. This view offers a new unifying perspective under which existing GRE algorithms can be compared. We also show that by applying existing algorithms for computing simulation classes in description logic, we can obtain extremely efficient algorithms for relational referring expressions without any danger of running into infinite regress.