UTCS Artificial Intelligence
courses
talks/events
demos
people
projects
publications
software/data
labs
areas
admin
Reconstructing the Evolutionary History of Indo-European Languages Using Answer Set Programming (2003)
Esra Erdem
,
Vladimir Lifschitz
, Luay Nakhleh and Donald Ringe
The evolutionary history of languages can be modeled as a tree, called a phylogeny, where the leaves represent the extant languages, the internal vertices represent the ancestral languages, and the edges represent the genetic relations between the languages. Languages not only inherit characteristics from their ancestors but also sometimes borrow them from other languages. Such borrowings can be represented by additional non-tree edges. This paper addresses the problem of com- puting a small number of additional edges that turn a phylogeny into a perfect phylogenetic network". To solve this problem, we use answer set programming, which represents a given computational problem as a logic program whose answer sets correspond to solutions. Using the answer set solver smodels, with some heuristics and optimization tech- niques, we have generated a few conjectures regarding the evolution of Indo-European languages.
View:
PS
Citation:
In
Practical Aspects of Declarative Languages: 5th International Symposium
, pp. 160--176 2003.
Bibtex:
@inproceedings{erdem:padl03, title={Reconstructing the Evolutionary History of Indo-European Languages Using Answer Set Programming}, author={Esra Erdem and Vladimir Lifschitz and Luay Nakhleh and Donald Ringe}, booktitle={Practical Aspects of Declarative Languages: 5th International Symposium}, pages={160--176}, url="http://www.cs.utexas.edu/users/ai-lab?erdem:padl03", year={2003} }
People
Esra Erdem
Ph.D. Alumni
esraerdem [at] sabanciuniv edu
Vladimir Lifschitz
Faculty
vl [at] cs utexas edu
Areas of Interest
Answer Set Programming
Phylogenetics