Informatics and Applications
2018, Volume 12, Issue 2, pp 98-104
DISCRETE ANALYSIS IN PARSING
- Ya. M. Mirzabekov
- Sh. B. Shihiev
Abstract
An informal definition of syntax is given in terms of discrete mathematics and graph theory. The main difficulty for numerous attempts to formalize a natural language is the semantics of the language. It is shown how it is possible to classify expressions on a semantic basis, using their syntactic features. Classification of expressions by the kind of questions they answer is the simplest way of grouping expressions on the semantic basis. The present authors describe an algorithm that recognizes place pointers, that is, expressions which answer the question "where?". On specific examples, the problem of analysis of expressions and the inverse problem of synthesis, more precisely, the applied problem of recognition of expressions are considered.
[+] References (4)
- Barsegyan, A. A., M. S. Kupriyanov, V. V. Stepanenko, and I.I. Cholod. 2007. Tekhnologiya analiza dannykh: Data Mining, Visual Mining, Text Mining, OLAP [Technology of data analysis: Data Mining, Visual Mining, Text Mining, OLAP]. St. Petersburg: BHV. 384 p.
- Shikhiev, F. Sh. 2006. Formalizatsiya i setevaya formulirovka zadachi sintaksicheskogo analiza [Formalization and
network formulation of the task of parsing]. St. Petersburg: SpbGU. PhD Diss. 171 p.
- Rubashkin, V. Sh., and B. Y. Chuprin. 2006. Raspoznavanie kolichestvennoy informatsii v EYa-tekstakh [Quantitative data recognition at NLP]. Computational Linguistics and Intellectual Technologies: Conference (International) "Dialogue-2006" Proceedings. Moscow: RGGU. 456467.
- Harary, F 1994. Graph theory. Boulder, CO: Westview Press. 284 p.
[+] About this article
Title
DISCRETE ANALYSIS IN PARSING
Journal
Informatics and Applications
2018, Volume 12, Issue 2, pp 98-104
Cover Date
2018-05-30
DOI
10.14357/19922264180214
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
natural language; discrete mathematics; graph theory; syntax; word forms; morphological parameters; consistent definitions; inconsistent definitions; vocabulary; semantics
Authors
Ya. M. Mirzabekov  and Sh. B. Shihiev
Author Affiliations
Dagestan State University, 43-a Gadzhiyev Str., Makhachkala 367000, Republic of Dagestan, Russian Federation
|