A Survey on Syntactic Pattern Recognition Methods in Bioinformatics

Invited paper

Authors

  • Mariusz Flasiński Information Technology Systems Department, Jagiellonian University, Cracow 30-348, ul. prof. St. Lojasiewicza 4, Poland

DOI:

https://doi.org/10.7494/csci.2024.25.1.6153

Abstract

Formal tools and models of syntactic pattern recognition which are used in bioinformatics are introduced and characterized in the paper. They include, among others: stochastic (string) grammars and automata, hidden Markov models, programmed grammars, attributed grammars, stochastic tree grammars, Tree Adjoining Grammars (TAGs), algebraic dynamic programming, NLC- and NCE-type graph grammars, and algebraic graph transformation systems. The survey of applications of these formal tools and models in bioinformatics is presented.

Downloads

Downloads

Published

2024-03-10

Issue

Section

Articles

How to Cite

Flasiński, M. (2024). A Survey on Syntactic Pattern Recognition Methods in Bioinformatics: Invited paper. Computer Science, 25(1). https://doi.org/10.7494/csci.2024.25.1.6153