Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Manitoba

$21,000.00

Tools and formal models for biological research

FY 2013-14

Summary
Bioinformatics is the study of computational techniques for solving problems from biology. With vast amounts of biological sequence data now available for DNA, RNA and proteins, the need for fast computational tools is crucial. There is a substantial research drive to develop new tools which aid in prediction of the function of molecules and construction of evolutionary relationships and histories, for example.Many of the projects to develop new computational tools for bioinformatics problems are developed with the sole vision of improving the state of the art of biological software. However, many innovations have shown that tools applicable to areas including programming language design, natural language processing and natural language translation are applicable to bioinformatics as well.This program of research will examine novel solutions to problems in bioinformatics by using existing tools from computer science. Using the theory of formal languages, where sequences of symbols are viewed as words in an abstract language, we will investigate problems from bioinformatics, including the prediction of RNA structure and the modelling of the rearrangement of DNA in single-celled organisms called ciliates. By reusing existing tools in computer science for biological research purposes, this research program will help view new and established areas in bioinformatics as asking questions about similar problems and having similar solutions.
Program
Discovery Grants Program - Individual
Location
Manitoba, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
312214-2008
Name nom
Domaratzki, Michael
Department département
Computer Science
Organization id
19
Institution établissement
University of Manitoba
Province en
Manitoba
Province fr
Manitoba
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2013
Competition year année de concours
2008
Award amount
21000
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
405
Area of application group en
Environment
Area of application group fr
Environnement
Area of application en
Modelling and mathematical simulation of natural processes
Area of application fr
Modélisation et simulation mathématique des processus naturels
Research subject code
2712
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Theory of computation
Research subject fr
Théorie de calcul
Partie
5
Nb partie
5
Application title
Tools and formal models for biological research
Keyword
NSERC
Application summary
Bioinformatics is the study of computational techniques for solving problems from biology. With vast amounts of biological sequence data now available for DNA, RNA and proteins, the need for fast computational tools is crucial. There is a substantial research drive to develop new tools which aid in prediction of the function of molecules and construction of evolutionary relationships and histories, for example.Many of the projects to develop new computational tools for bioinformatics problems are developed with the sole vision of improving the state of the art of biological software. However, many innovations have shown that tools applicable to areas including programming language design, natural language processing and natural language translation are applicable to bioinformatics as well.This program of research will examine novel solutions to problems in bioinformatics by using existing tools from computer science. Using the theory of formal languages, where sequences of symbols are viewed as words in an abstract language, we will investigate problems from bioinformatics, including the prediction of RNA structure and the modelling of the rearrangement of DNA in single-celled organisms called ciliates. By reusing existing tools in computer science for biological research purposes, this research program will help view new and established areas in bioinformatics as asking questions about similar problems and having similar solutions.