图书馆订阅: Guest
Begell Digital Portal Begell 数字图书馆 电子图书 期刊 参考文献及会议录 研究收集
自动化与信息科学期刊
SJR: 0.275 SNIP: 0.59 CiteScore™: 0.8

ISSN 打印: 1064-2315
ISSN 在线: 2163-9337

卷:
卷 52, 2020 卷 51, 2019 卷 50, 2018 卷 49, 2017 卷 48, 2016 卷 47, 2015 卷 46, 2014 卷 45, 2013 卷 44, 2012 卷 43, 2011 卷 42, 2010 卷 41, 2009 卷 40, 2008 卷 39, 2007 卷 38, 2006 卷 37, 2005 卷 36, 2004 卷 35, 2003 卷 34, 2002 卷 33, 2001 卷 32, 2000 卷 31, 1999 卷 30, 1998 卷 29, 1997 卷 28, 1996

自动化与信息科学期刊

DOI: 10.1615/JAutomatInfScien.v28.i1-2.80
pages 70-84

Generalized Convolutions of Functions and their Application to Syntactic Analysis of Distorted Sequences

M. I. Shlezinger
International Scientific and Training Center of Information Technologies and Systems, National Academy of Sciences and Ministry of Education of Ukraine, Kiev

ABSTRACT

The problem solved in this paper consists of finding, for a specified sequence of symbols and a specified regular language, a sentence in this language that is closest, in Levenshteyn distance, to the specified sequence.
The concept of a generalized convolution and equivalent transformation rules for algebraic formulas that include the generalized convolution operations are introduced for solving this problem. Using these concepts, one can write the problem statement and the algorithm for solving it in the form of formulas within the framework of a unified formalism, and the formula for the algorithm for solving the problem is obtained as a sequential equivalent transformation of the problem statement formula.


Articles with similar content:

Walsh Functions in Linear-Quadratic Optimization Problems of Linear Nonstationary Systems
Journal of Automation and Information Sciences, Vol.51, 2019, issue 8
Yuriy A. Timoshin , Alexander A. Stenin, Irina G. Drozdovich
A Method for Improving the Consistency of Individual Expert Rankings during Their Aggregation
Journal of Automation and Information Sciences, Vol.44, 2012, issue 4
Vitaliy V. Tsyganok, Sergey V. Kadenko
Selection of Rational Trends in Development of an Automated System for Controlling the Operation of Electronic Facilities Under Electronic Conflict Conditions
Telecommunications and Radio Engineering, Vol.67, 2008, issue 10
A. I. Kryachkov, V. V. Bakumov
On the Fenchel-Moreau Duality in a Differential Game of Several Players with the Terminal Payoff Function
Journal of Automation and Information Sciences, Vol.29, 1997, issue 1
Iosif S. Rappoport
The Emergence and Formation of the Theory of Optimal Set Partitioning for Sets of the n Dimensional Euclidean Space. Theory and Application
Journal of Automation and Information Sciences, Vol.50, 2018, issue 9
Elena M. Kiseleva