Anders Søgaard

Ass. Prof. in Language Technology.

Born 1981 in Odense. Wikipedia: [Link].

2003: BA in Linguistics (University of Copenhagen). 2004: MA in Computational Linguistics (CBS). 2007: PhD in Language Technology (University of Copenhagen).

Previous positions: Senior researcher (University of Potsdam), Postdoctoral researcher (CBS).

Research interests: parsing, machine translation, applied logic, philosophy of science.

News: 'Typed Feature Structure Grammars' out on Peter Lang GmbH [Link].

International journals, Conference papers, Volumes, Reviews, Editorial work, Danish journals, Invited seminars, Projects, Other research activities, Teaching activities.

International journals

Søgaard, Anders. to appear. TBA. Machine Translation.

Søgaard, Anders; Østerskov, Stine. 2009. On definitions of consciousness. Journal of Consciousness Studies. [Link]

Søgaard, Anders; Lange, Martin. 2009. Polyadic dynamic logics for HPSG parsing. Journal of Logic, Language and Information 18(2): 159-198. (ERIH Category: A) [Link]

Søgaard, Anders. 2009. Compound constructions: a reply to Bundgaard et al. Semiotica: Journal of the International Association for Semiotic Studies 169(1): 163-169. (ERIH Category: A) [Link]

Søgaard, Anders; Haugereid, Petter. 2007. A tractable typed feature structure grammar for Mainland Scandinavian. Nordic Journal of Linguistics 30(1): 87-128. (ERIH Category: B) [Link]

Søgaard, Anders. 2007. The grammaticalization and disappearance of adpositions in nominal compounds. California Linguistic Notes 17(2): 1-24.

Søgaard, Anders. 2006. Computational semantics as reasoning about programs. South Asian Language Review 16, Special Issue on Computational Semantics.

Søgaard, Anders. 2006. The semantics of possession in natural language and knowledge representation. Journal of Universal Language 6(2): 85-115.

Conference papers

Søgaard, Anders. 2009. Ensemble-based POS tagging of Italian. The 11th Conference of the Italian Association for Artificial Intelligence, EVALITA'09. Reggio Emilia, Italy.

Søgaard, Anders; Rishøj, Christian. 2009. Vine parsing augmented Italian treebanks. The 11th Conference of the Italian Association for Artificial Intelligence, EVALITA'09. Reggio Emilia, Italy.

Søgaard, Anders; Wu, Dekai. 2009. Empirical lower bounds on translation unit error rate for the full class of inversion transduction grammars. The 11th International Conference on Parsing Technologies. Paris, France. [PDF] [Slides]

Søgaard, Anders; Kuhn, Jonas. 2009. Using a maximum entropy-based tagger to improve a very fast vine parser. The 11th International Conference on Parsing Technologies. Paris, France. [PDF] [Slides]

Søgaard, Anders; Kuhn, Jonas. 2009. Empirical lower bounds on aligment error rates in syntax-based machine translation. The 3rd Workshop on Syntax and Structure in Statistical Translation, North American Chapter of the Association for Computational Linguistics - Human Language Technologies (NAACL-HLT) 2009. Boulder, Colorado. [Link]

Søgaard, Anders. 2009. On the complexity of alignment problems in syntax-based machine translation. The 3rd Workshop on Syntax and Structure in Statistical Translation, North American Chapter of the Association for Computational Linguistics - Human Language Technologies (NAACL-HLT) 2009. Boulder, Colorado. [Link]

Søgaard, Anders. 2009. A linear time extension of deterministic pushdown automata. The 17th Nordic Conference on Computational Linguistics. Odense, Denmark. [Link]

Søgaard, Anders. 2009. Cubic time querying of treebanks for nonlocal multicomponent tree-adjoining grammar and head-driven phrase structure grammar. The 17th Nordic Conference on Computational Linguistics. Odense, Denmark. [Link]

Søgaard, Anders. 2008. Learning context-sensitive synchronous rules. The 13th Annual Conference on the European Association for Machine Translation. Hamburg, Germany. Pp. 170-175.[Link]

Søgaard, Anders. 2008. Range concatenation grammars for translation. The 22nd International Conference on Computational Linguistics. Manchester, England. Pp. 103-106. [Link]

Søgaard, Anders. 2008. On the weak generative capacity of weighted context-free grammars. The 22nd International Conference on Computational Linguistics. Manchester, England. Pp. 99-102. [Link]

Maier, Wolfgang; Søgaard, Anders. 2008. Treebanks and mild context-sensitivity. The 13th Conference on Formal Grammar. Hamburg, Germany. Pp. 61-76. [PDF] [Link]

Søgaard, Anders; Lichte, Timm; Maier, Wolfgang. 2007. On the complexity of linguistically motivated extensions of tree-adjoining grammar. Recent Advances in Natural Language Processing 2007. Borovets, Bulgaria. [PDF] [Link]

Søgaard, Anders. 2007. Operations on polyadic structures. Model-theoretic syntax @ 10, the 19th European Summer School on Logic, Language and Information. Dublin, Ireland. [Slides] [Link]

Søgaard, Anders. 2007. Complexity of conceptual integration. The 10th International Cognitive Linguistics Conference. Krakow, Poland. [Link]

Søgaard, Anders. 2007. Polynomial charts for totally unordered languages. Proceedings of the 16th Nordic Conference of Computational Linguistics. Tartu, Estonia. Pp. 183-190. [PDF] [Link]

Søgaard, Anders. 2007. Propositional and first order verification of linguistic structures. Proceedings of the 2nd International Workshop on Typed Feature Structure Grammars. Tartu, Estonia. Pp. 17-24. [Link]

Søgaard, Anders; Nimb, Sanni. 2007. A typed account of adverbial quantifiers. Proceedings of the 2nd International Workshop on Typed Feature Structure Grammars. Tartu, Estonia. Pp. 53-61. [Link]

Søgaard, Anders. 2007. From unordered context-free grammar to polysize HPSG without moving. Proceedings of the 1st International Workshop on Typed Feature Structure Grammars. Aalborg, Denmark. Pp. 17-30. [Link]

Søgaard, Anders. 2007. Mathematical properties of natural language and mathematical properties of linguistic theories. The 21st Grammar in Focus. Lund, Sweden. [Slides]

Søgaard, Anders. 2006. Unification-based grammars and complexity classes. 8. Konferenz zur Verarbeitung natürlicher Sprache. Konstanz, Germany. Pp. 137-142. [PDF] [Slides] [Link]

Søgaard, Anders. 2006. Embodied construction grammar as layered modal languages. Proceedings of The Joint Human Language Technology Conference and the North American Chapter of the Association of Computational Linguistics 2006, Third International Workshop on Scalable Natural Language Understanding. New York, New York. Pp. 65-72. [PDF] [Slides] [Link]

Søgaard, Anders. 2006. Logical investigations on the adequacy of certain feature-based theories of natural language. Proceedings of The Joint Human Language Technology Conference and the North American Chapter of the Association of Computational Linguistics 2006, Doctoral Consortium. New York, New York. Pp. 239-242. [PDF] [Slides] [Link]

Søgaard, Anders. 2005. Where does the meaning of compounds and possessives come from? A contrastive view. The 3rd International Conference in Contrastive Semantics and Pragmatics. Shanghai, China. [Cancelled] [PDF]

Søgaard, Anders. 2005. Computing sense and reference. Computing and Philosophy 2005. Västerås, Sweden. [PDF] [Link]

Søgaard, Anders; Haugereid, Petter. 2005. Functionality in grammar design. Stefan Werner (ed.), Proceedings of The 15th Nordic Conference of Computational Linguistics. Joensuu: University of Joensuu Electronic Publications in Linguistics and Language Technology, vol. 1. Pp. 193-202. [PDF]

Søgaard, Anders. 2005. Model generation in a dynamic environment. Proceedings of Logic and Engineering of Natural Language Semantics 2005. Kitakyushu, Japan. [Link]

Søgaard, Anders. 2005. Extending the HPSG Grammar Matrix with richer lexical semantics. Proceedings of The 3rd International Workshop on Generative Approaches to the Lexicon. Geneva, Switzerland. [PDF] [Link]

Søgaard, Anders; Haugereid, Petter. 2004. The noun phrase in Mainland Scandinavian. The 3nd Meeting of the Scandinavian Network of Grammar Engineering and Machine Translation. Gothenburg, Sweden. [PDF] [Link]

Søgaard, Anders. 2004. A compound matrix. Stefan Müller (ed.), Proceedings of The 11th International Conference on Head-Driven Phrase Structure Grammar. Stanford: CSLI Publications. Pp. 444-456. [PDF]

Søgaard, Anders. 2004. On appropriateness as a relation between ontologies. International Conference on Formal Ontology in Information Systems. Torino, Italy. [PDF]

Søgaard, Anders. 2004. K-structure: (a prerequisite for) an interlingua. Papers from the 20th Scandinavian Conference of Linguistics. Helsinki, Finland.

Søgaard, Anders. 2003. A compound algorithm. Computational Linguistics in the Netherlands 2003. Antwerpen, Belgium. [HTML]

Søgaard, Anders. 2003. Compounding and the generative lexicon. Sprache, Wissen, Wissenschaft. Munich, Germany. [HTML]

Volumes

Søgaard, Anders; Haugereid, Petter. 2009. Introduction. In Anders Søgaard and Petter Haugereid (eds.), Typed feature structure grammars. Berlin: Peter Lang. [Link]

Søgaard, Anders. 2009. From unordered context-free grammar to polysize HPSG without moving. In Anders Søgaard and Petter Haugereid (eds.), Typed feature structure grammars. Berlin: Peter Lang. [Link]

Søgaard, Anders. 2006. Model generation in a dynamic environment. Takashi Washio, Akito Sakurai, Satoshi Tojo and Makoto Yokoo (eds.), New Frontiers in Artificial Intelligence. Berlin: Springer. Pp. 126-133. [PDF] [Link]

Søgaard, Anders. 2005. Update semantics for HPSG grammars. H. Holmboe (ed.), Nordisk Sprogteknologi 2005. Copenhagen: Museum Tusculanum. Pp. 167-72. [Link]

Søgaard, Anders. 2005. Compounding theories and linguistic diversity. Zygmunt Frajzyngier, Adam Hodges and David S. Rood (eds.), Linguistic diversity and language theories. Amsterdam: John Benjamins. Pp. 319-37. [Link]

Søgaard, Anders; Haugereid, Petter. 2005. A brief documentation of a computational HPSG grammar specifying (most of) the common subset of linguistic types for Danish, Norwegian and Swedish. H. Holmboe (ed.), Nordisk Sprogteknologi 2004. Copenhagen: Museum Tusculanum. Pp. 247-56. [Link]

Reviews

Søgaard, Anders. 2008. Gisbert Fanselow et al. (eds.), Gradience in grammar. Nordic Journal of Linguistics 31(1): 109-116. (ERIH Category: B)

Søgaard, Anders. 2007. Dov Gabbay et al., Mathematical problems from applied logic. Studia Logica 87(2): 363-367. (ERIH Category: A)

Søgaard, Anders. 2007. Patrick Blackburn and Johan Bos, Representation and inference for natural language. Studia Logica 85(3): 413-418. (ERIH Category A) [Link]

Editorial work

Søgaard, Anders; Haugereid, Petter (eds.). 2009. Typed feature structure grammars. Berlin: Peter Lang GmbH. [Link]

Søgaard, Anders; Haugereid, Petter (eds.). 2007. Proceedings of the 2nd International Workshop on Typed Feature Structure Grammars. Center for Language Technology Working Papers 8.

Danish journals

Søgaard, Anders. 2003. Semantik og æstetik [Semantics and aesthetics]. Ny Poesi June 2003.

Søgaard, Anders. 2003. Om kognitiv morfologi [On cognitive morphology]. Semikolon 3(7): 81-91. [PDF]

Søgaard, Anders. 2003. Mellem rum der blot er rum [Between spaces that are nothing but spaces]. Den Blå Port 59: 28-35.

Søgaard, Anders. 2002. En introduktion til den kognitive lingvistik [An introduction to cognitive linguistics]. Apparatur 4: 1-15.

Søgaard, Anders. 2002. Noter vedrørende den generative morfologi [Remarks on generative morphology]. Semikolon 2(4): 79-83. [PDF]

Søgaard, Anders. 2001. Watten, Pöppel, Lakoff, Turner. Kritik 153: 9-12.

Invited talks and seminars

Søgaard, Anders. 2009. Integrating ensemble-based and semi-supervised dependency parsing. Uppsala University. Uppsala, Sweden.

Søgaard, Anders. 2009. Computers, math, and the humanities. One-day seminar on the humanities. University of Copenhagen. Copenhagen, Denmark.

Søgaard, Anders. 2009. Model-checking in parsing natural language. One-day seminar on hybrid logic. Roskilde University. Roskilde, Denmark.

Søgaard, Anders. 2008. Cubic time extensions of context-free grammar and beyond. Computerlinguistisches Kolloquium, Universität Potsdam. Berlin, Germany.

Søgaard, Anders. 2007. Grammar theories and possible languages. The Linguistic Circle of Copenhagen. Copenhagen, Denmark. [Slides] (Danish)

Søgaard, Anders. 2007. Hierarchies of unification grammars. Copenhagen Business School. Copenhagen, Denmark. [Slides] (Danish)

Søgaard, Anders. 2007. The complexity of reentrancy, unordering and synchronism. Dpt. of Linguistics, Universität Potsdam. Berlin, Germany. [Slides]

Søgaard, Anders. 2007. Model-theoretic syntax in polyadic propositional dynamic logic. One-day seminar on hybrid logic (HyLoMOL'07). Roskilde, Denmark.

Søgaard, Anders. 2007. Logic and the adequacy of linguistic theories. Kolloquium/Ringvorlesung des Graduiertenkolleg Wissensrepräsentation, Universität Leipzig. Leipzig, Germany. [Slides] [Link]

Søgaard, Anders. 2006. Logic, languages and linguistics. Seminar for students of Cognitive Artificial Intelligence at Utrecht University, the Netherlands. Copenhagen, Denmark. [Slides]

Søgaard, Anders. 2006. Hybrid logic and natural language recognition. One-day seminar on hybrid logic (HyLoMOL'06). Roskilde, Denmark. [Slides] (Danish)

Søgaard, Anders; Haugereid, Petter. 2005. Specification in the Scandinavian Grammar Matrix. Linguistiches Graduiertenkolloquium 2005, Universität Bremen. Bremen, Germany. [Slides] [HTML]

Søgaard, Anders; Haugereid, Petter. 2004. The Scandinavian NP: a multilingual perspective. The 3nd Meeting of the Scandinavian Network of Grammar Engineering and Machine Translation. Gothenburg, Sweden. [Link]

Søgaard, Anders. 2004. Compound semantics in Danish: implementing qualia structure. The 2nd Meeting of the Scandinavian Network of Grammar Engineering and Machine Translation. Copenhagen, Denmark.

Søgaard, Anders. 2004. On formal semantics. Filosofisk Studenter-Kollokvium. Århus, Denmark.

Projects

Efficient syntax and semantics-based machine translation (2008-10). Research project supported by the Danish Research Council.

Ptolemaios: on grammar learning from parallel corpora. Research project supported by the German Research Council. [Link]

The Scandinavian Grammar Matrix (2004-5). Research project supported by The Nordic Academy of Sciences. [Link]

Workshop on Typed Feature Structure Grammars, The 22nd Scandinavian Conference of Linguistics, June 20 2006 in Aalborg, Denmark. [Link]

The 2nd International Workshop on Typed Feature Structure Grammars (TFSG'07), The 16th Nordic Conference of Computational Linguistics, May 24 2007 in Tartu, Estonia. [Link]

Other research activities

Member of Association of Computational Linguistics, Association of Symbolic Logic, European Association for Computer Science Logic, Gesellschaft für Semantik, Linguistic Circle of Copenhagen (Member of the Committee) [Link], International Association for Computing and Philosophy, Northern European Association for Language Technology , Scandinavian Network of Grammar Engineering and Machine Translation, and The Danish Writers' Association (Member of the Committee of the Poetry Group) [Link].

Review committees: Lecture Notes in Computer Science vol. 4012, Springer, Berlin, Logic and Engineering of Natural Language Semantics 2006, Tokyo, Japan [Link], Proceedings of the 1st International Workshop on Typed Feature Structure Grammars (TFSG'06), Aalborg, Denmark, the Student Research Workshop at the 45th Annual Meeting of the Association of Computational Linguistics (ACL'07), Prague, Czech [Link], the 16th Nordic Conference on Computational Linguistics, Tartu, Estonia [Link], Logic and Engineering of Natural Language Semantics 2007, Miyazaki, Japan [Link], the 46th Annual Meeting of the Association of Computational Linguistics (ACL'08), Columbus, Ohio [Link], the Student Research Workshop at the 46th Annual Meeting of the Association of Computational Linguistics (ACL'08), Columbus, Ohio [Link], Journal of Logic, Language and Information (Special Issue on Hybrid Logic), Methods for Modalities 6, Copenhagen, Denmark [Link], the 17th Nordic Conference on Computational Linguistics, Odense, Denmark [Link], IEEE Transactions on Audio, Speech and Language Processing, the 7th International Conference on Language Resources and Evaluation [Link], the 2010 North American Conference on Computing and Philosophy [Link].

Scholarships and grants: Fondet til støtte af datamatisk lingvistik (2), Fullbright Research Scholarship, Hotelejer Anders Månsons og hustru Hanne Månssons legat, Konsul Axel Nielsens Mindelegat, Nordic Academy for Advanced Study (2), Microsoft Corporation, Kurt Gödel Society and Research Priority Area Body and Mind, University of Copenhagen, Elite Research Scholarship (The Danish Ministry of Science, Technology and Innovation), The Danish Research Council for the Humanities.

Organizer of the Workshop on Typed Feature Structure Grammars (TFSG'06) [Link], The 22nd Scandinavian Conference of Linguistics, June 20 2006 in Aalborg, Denmark, and of The 2nd International Workshop on Typed Feature Structure Grammars (TFSG'07) [Link], The 16th Nordic Conference of Computational Linguistics [Link], May 24 2007 in Tartu, Estonia.

Supervisor for Martin Haulrich, MA thesis in Computational Linguistics (CBS): "Disambiguation by minimal model generation" (2007), Cristoph Teichmann, Magisterarbeit in Computational Linguistics (University of Potsdam): "Unification grammars and the Weir hierarchy" (2008), Christian Rishøj Jensen, MA thesis in IT & Cognition (University of Copenhagen): "Feature engineering in data-driven dependency parsing" (2009), and Florian Marienfeld, Diplomarbeit in Computer Science (Technical University, Berlin): tba.

Finally, I have been heavily involved in the development of a new MA Programme in IT and Cognition [Link] (in Danish) at the University of Copenhagen. In particular, I formed the original idea, wrote application texts and helped spell out the requirements for various courses.

Teaching activities

2005. The methodologies of formal cognitive sciences. Dpt. of Nordic Languages, University of Copenhagen.

2006. Modal logic and cognition. Dpt. of Philosophy, University of Copenhagen. [Course website]

2008. Capacities/complexities of grammar formalisms. Dpt. of Linguistics, University of Potsdam.

2009. Research in Cognitive Science (Foundational) (Kognitionsforskning I), MA Programme in IT and Cognition, University of Copenhagen. [Course website]

2009. Research in Cognitive Science (Advanced) (Kognitionsforskning II), MA Programme in IT and Cognition, University of Copenhagen. [Course website]

2009. Logic (w. Jürgen Wedekind), MA Programme in IT and Cognition, University of Copenhagen.