Maximal consistent subsets

Computational Linguistics

Volumn 33, Issue 2, 2007, Pages 153-160

  Malouf, Robert ^a  

^a SAN DIEGO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONSISTENT SUBSET; FEATURE STRUCTURE; HEURISTIC OPTIMIZATION; NP COMPLETE; ORDERS OF MAGNITUDE; RUNNING TIME; SEARCH SPACES; UNIFICATION OPERATIONS;

OPTIMIZATION;

EID: 34347335586     PISSN: 08912017     EISSN: 15309312     Source Type: Journal    
DOI: 10.1162/coli.2007.33.2.153     Document Type: Article

References (23)

1. Alexandersson, Jan and Tilman Decker. 2001. Overlay as the basic operation for discourse processing in a multimodal dialogue system. In Proceedings of the IJCAI Workshop "Knowledge and Reasoning in Practical Dialogue Systems," pages 8-14, Seattle, WA.
2. Alexandersson, Jan, Tilman Becker, and Norbert Pfleger. 2004. Scoring for overlay based on informational distance. In Proceedings of KONVENS 2004, pages 1-4, Vienna, Austria.
3. Bird, Richard and Ralf Hinze. 2003. Functional pearl: Trouble shared is trouble halved. In Proceedings of the 2003 ACM SIGPLAN Workshop on Haskell, pages 1-6, Uppsala, Sweden.
4. Boppana, Ravi and Magnús M. Halldórsson. 1992. Approximating maximum independent sets by excluding subgraphs. BIT Numerical Mathematics, 32(2):180-196.
5. Bouma, Gosse. 1992. Feature structures and nonmonotonicity. Computational Linguistics, 18 (2):183-204.
6. Bouma, Gosse. 2006. Unification: Classical and default. In Keith Brown, editor, Encyclopedia of Language and Linguistics. Elsevier, New York.
7. Briscoe, E. J. 1999. The acquisition of grammar in an evolving population of language agents. Electronic Transactions in Artificial Intelligence. Special Issue: Machine Intelligence, 3(035):47-77.
8. Calder, Jonathan. 1993. Feature-value logics: Some limits on the role of defaults. In C. J. Rupp, Mike Rosner, and Rod Johnson, editors, Constraints, Language and Computation. Academic Press, London, pages 20-32.
9. Carpenter, Bob. 1992. Skeptical and creduluous default unification with applications to templates and inheritance. In Ted Briscoe, Anne Copestake, and Valerie de Paiva, editors, Default Inheritance within Unification-Based Approaches to the Lexicon. Cambridge University Press, Cambridge, UK, pages 13-37.
10. Copestake, Ann. 1993. Defaults in lexical representation. In E. J. Briscoe, A. Copestake, and V. de Paiva, editors, Inheritance, Defaults and the Lexicon. Cambridge University Press, Cambridge, UK, pages 223-245.
11. Copestake, Ann. 2002. Implementing Typed Feature Structure Grammars. CSLI Publications, Stanford, CA.
12. Ginzburg, Jonathan and Ivan A. Sag. 2001. Interrogative Investigations. CSLI Publications, Stanford, CA.
13. Grover, Claire, Chris Brew, Marc Moens, and Suresh Manandhar. 1994. Priority union and generalisation in discourse grammar. In Proceedings of the 32nd Annual Meeting of the Association for Computational Linguistics, pages 17-24, Las Cruces, New Mexico.
14. Gurevych, Iryna, Robert Porzel, Elena Slinko, Norbert Pfleger, Jan Alexandersson, and Stefan Merten. 2003. Less is more: Using a single knowledge representation in dialog systems. In Proceedings of the HLT-NAACL 2003 Workshop on Text Meaning, pages 14-21, Edmonton, Alberta.
15. Karp, Richard. 1972. Reducibility among combinatorial problems. In R. E. Miller and J. W. Thatcher, editors, Complexity of Computer Computations. Plenum Press, New York, pages 85-103.
16. Lascarides, Alex and Ann Copestake. 1998. Pragmatics and word meaning. Journal of Linguistics, 34:387-414.
17. Lascarides, Alex and Ann Copestake. 1999. Default representation in constraint-based frameworks. Computational Linguistics, 25:55-105.
18. Ninomiya, Takashi, Yusuke Miyao, and Jun'ichi Tsujii. 2002. Lenient default unification for robust processing within unification based grammar formalisms. In Proceedings of the 19th International Conference on Computational Linguistics (COLING), pages 1-7, Taipei, Taiwan.
19. Petersen, Wiebke. 2004. A set-theoretic approach for the induction of inheritance hierarchies. Electronic Notes in Theoretical Computer Science, 53:296-308.
20. Prüst, Hub. 1992. On Discourse Structuring, VP Anaphora and Gapping. Ph.D. thesis, University of Amsterdam.
21. Prüst, Hub, Remko Scha, and Martin van den Berg. 1994. Discourse grammar and verb phrase anaphora. Linguistics and Philosophy, 17(3):261-327.
22. Tateisi, Yuka, Kentaro Torisawa, Yusuke Miyao, and Jun'ichi Tsujii. 1998. Translating the XTAG English grammar to HPSG. In Proceedings of the Fourth International Workshop on Tree Adjoining Grammars and Related frameworks (TAG+4), pages 172-175, Philadelphia, PA.
23. Villavicencio, Aline. 2002. The Acquisition of a Unification-Based Generalised Categorial Grammar. Ph.D. thesis, Cambridge University.