Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

Simon Fraser University

$30,000.00

Constraint based and hypothetical reasoning for human and molecular biology languages

EF 2006-07

Résumé
Recent advances in the computational study of language grammars and rules, a branch of Artificial Intelligence, have the potential for practical, real-world applications. Most notably, the discovery of the human genome, partly through methodologies I helped develop (logic grammars), has highlighted the potential benefits of viewing molecular biology problems as specialized linguistic problems: DNA can be seen as a language with an alphabet of four letters (the nucleotides A, C, T and G), and  the genome can be viewed as the 'book of life'.      The proposed research aims at extending our understanding of not only human languages, but the language of life, by further interleaving these fields. I will explore the potential of promising methodologies for language processing, in particular HYPROLOG, our novel logic programming language which extends the possibilities of classical logic by allowing the user to explore "what if" scenarios, and to hypothesize possible explanations using abduction (the unsound but useful inference of p as a possible explanation for q given that p implies q).      I will also further explore a promising new linguistic paradigm, that of Property Grammars, which allows incomplete and even incorrect input to be parsed. Research will continue on my recently developed parser that invisibly endows descriptions made by non-computer specialists (e.g. linguists) with direct and automatic, while efficient, executability. Semantic aspects, and relation to current computational linguistic theories, will be examined in the medium term. In the long term, this research is expected to result in industrially useful expert systems for linguists, and perhaps even to have an impact on linguistic theory itself.      Finally, I will continue cross-fertilizing the natural language processing field with that of knowledge based systems, focussing on knowledge discovery. My recent research has uncovered the usefulness of my methodology for parsing property grammars as applied to knowledge discovery, in particular, for extracting concepts from arbitrary text found in the internet. This has many interesting short-term potential spin-offs, e.g. applications to phylogenetic classification.
Programme
Discovery Grants Program - Individual
Emplacement
British Columbia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
2436-2006
Name nom
Dahl, Veronica
Department département
Computing Science
Organization id
5
Institution établissement
Simon Fraser University
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2006
Competition year année de concours
2006
Award amount
30000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
331
Committee name en
Computing and Information Sciences - B
Committee name fr
Informatique - B
Area of application code
802
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
Research subject code
2801
Research subject group en
Artificial intelligence
Research subject group fr
Intelligence artificielle
Research subject en
Natural language and speech understanding
Research subject fr
Langage naturel et reconnaissance de la parole
Partie
1
Nb partie
5
Application title
Constraint based and hypothetical reasoning for human and molecular biology languages
Keyword
NA
Application summary
Recent advances in the computational study of language grammars and rules, a branch of Artificial Intelligence, have the potential for practical, real-world applications. Most notably, the discovery of the human genome, partly through methodologies I helped develop (logic grammars), has highlighted the potential benefits of viewing molecular biology problems as specialized linguistic problems: DNA can be seen as a language with an alphabet of four letters (the nucleotides A, C, T and G), and  the genome can be viewed as the 'book of life'.      The proposed research aims at extending our understanding of not only human languages, but the language of life, by further interleaving these fields. I will explore the potential of promising methodologies for language processing, in particular HYPROLOG, our novel logic programming language which extends the possibilities of classical logic by allowing the user to explore "what if" scenarios, and to hypothesize possible explanations using abduction (the unsound but useful inference of p as a possible explanation for q given that p implies q).      I will also further explore a promising new linguistic paradigm, that of Property Grammars, which allows incomplete and even incorrect input to be parsed. Research will continue on my recently developed parser that invisibly endows descriptions made by non-computer specialists (e.g. linguists) with direct and automatic, while efficient, executability. Semantic aspects, and relation to current computational linguistic theories, will be examined in the medium term. In the long term, this research is expected to result in industrially useful expert systems for linguists, and perhaps even to have an impact on linguistic theory itself.      Finally, I will continue cross-fertilizing the natural language processing field with that of knowledge based systems, focussing on knowledge discovery. My recent research has uncovered the usefulness of my methodology for parsing property grammars as applied to knowledge discovery, in particular, for extracting concepts from arbitrary text found in the internet. This has many interesting short-term potential spin-offs, e.g. applications to phylogenetic classification.