Keywords
LR Parser, chromosome, IIDG,
Telocentric,Submedians.
Abstract
The design approach of the IIDG system (integrated inter-
face for display generation)is based on the combination
of formal grammar to identify the user’s actions and the
grammatical description of the objects in a single grammar
without context [4]. This grammar represents the input
of an interface generator that produces IIDG using an LR
analysis method [1]. Because IIDG is naturally machine-
dependent, the grammar describing user actions is chosen
to be compatible with a known hardware system. This
table is analyzed and its compatibility for implementation
is indicated. Therefore, a detailed study of a particular
biomedical application is offered to mechanize the identi-
fication of submedian and telocentric chromosomes, an-
other use in the biomedical branch is the detection of
diseases such as down syndrome, which consists of the
appearance of one more chromosome in a pair [3].
Introduction
The IIDG system has a graphics packet entry, a stack, a
control routine and an analysis table that contains two
functions: an analysis action function and a Goto function
analysis in LR [5]. The controller determines the symbol
that is currently at the top of the stack and the current
input symbol. Next, it determines the corresponding entry
in the table similar to the algorithm used in the LR analysis
[7]. The input will result in one of the four analysis actions:
changing the symbol, reducing production to its far left,
accepting the grammatical sentence or calling a routine
for the delivery of errors. The goto function represents,
essentially, the table of transitions of the corresponding
deterministic finitomística whose sequence of entrance
consists of the grammatical symbols mentioned in [8]. LR
analysis is not the only option for the study of genetics,
since pattern cognition [2] is also an option. The branch of
image processing is very useful in the field of medicine [9],
another application in the scientific and educational field
is the creation of software that helps to study the process
of cell reproduction [6].
Materials
1. The application model which consists of the
object description and a collection of
procedures to identify both the structure and
behaviour of that object.
2. A graphics package, e.g. OpenGL, GKS, to
enable the processing of graphics primitives
such as points, lines, polygons and circles,
according to the user actions.
These two software components might be con-
nected together using an interactive display han-
dler . Such a handler acts as an interface between
user actions and the graphics package on one
side, and the application model on the other.
Important Result
Fig.1: Ledley specification of chromosomes
The previous image shows the generation of an image of a specific chromosome from a sequence of
characters, as a result we obtain the acceptance or rejection of a delivered string that would represent a
type of chromosome.
Methods Conclusion
We use the following grammar to determine a The compiler application is not only limited to
type of chromosome either: the programming area or languages, but also in
= {a, b, c, d, e}
∑︀
different areas such as medicine.
N = {S, T , A, B, C , D, E} This poster will present a research that helps in
the genetic, identifying the type of
chromosomes present in a person. To be able to
identify diseases like the Dawn syndrome.
Future Proyects
• Build with a chromosome from a one-dimensional input.
(a) (b)
• program software that helps determine the existence of
Fig.1: Grammar and Test
genetic anomalies..
Objectives
• Identify through a user-given input the type of
chromosome whether sub-mediate or telocentric.
• Use the LR method as a way to identify the type of
chromosome.
• It is a way to help in the genetic field of medicine.
References
[1] Zaki. M, "Design of graphics interface for computer-based biomedical applications", IEE
Proceedings E - Computers and Digital Techniques, no. 6, pp.505 - 516, 1989.
[2] A. Rosenfeld and K. Fu, "Pattern Recognition and Image Processing", IEEE Transactions on
Computers, no. 12, pp. 1336 - 1346, 1976.
[3] Síndrome de Down (Trisomia 21) Mercé Artigas López.
[4] S. Lucas, "Structuring chromosomes for context-free grammar evolution", Orlando, FL, USA,
1994.
[5] A. Aho and S. Johnson, "LR Parsing", New Jersey, USA, 1974.
[6] X. Yang, R. Ge, Y. Yang, H. Shen, Y. Li and C. Tseng, "Interactive computer program for
learning genetic principles of segregation and independent assortment through meiosis",
Minneapolis, MN, USA, 2009.
[7] G. Economopoulos, "Generalised LR parsing algorithms", London, UK, 2006.
[8] M. Al-Mulhem, "Table Based Parsing for RNA", Los Angeles, CA, USA, 2009.
[9] M. Ogiela, "Automatic Understanding of Medical Images Based on Grammar Approach",
Krakow, Poland, 2007.
[10] S. Hamdi, A. Abdallah and M. Bedoui, "Grammar-based image segmentation with taking
care about runtime and accuracy constraints", Manchester, UK, 2012.
[11] K. Kubola and P. Wayalun, "Automatic Determination of The G-band Chromosomes Number
based on Geometric Features", Nakhonpathom, Thailand, 2018.
[12] X. Yang, W. Wu, D. Wen, B. Chen, J. Lacny and C. Tseng, "Virtual chromosome modeling for
learning human cytogenetics", Xiamen, China, 2010.
1/1
[13] Q. Wu, Z. Liu, T. Chen, Z. Xiong and K. Castleman, "Subspace-based prototyping and
classification of chromosome images", IEEE Transactions on Image Processing, no. 9, pp.
1277 - 1287, 2005.
[14] E. Grisan, E. Poletti and A. Ruggeri, "Automatic Segmentation and Disentangling of
Chromosomes in Q-Band Prometaphase Images", IEEE Transactions on Information
Technology in Biomedicine, no. 4, pp. 575 - 581, 2009.
[15] R. Trimananda, "Chromosome Centromere and Chromatid’s Banding Identification Using
Pattern Vector", Jakarta, Indonesia, 2010.