Acta Cybernetica <div id="main-content" class="region clearfix"> <div class="region region-content"> <div id="block-system-main" class="block block-system"> <div class="content"> <div id="node-30" class="node node-page clearfix"> <div class="content"> <div class="field field-name-body field-type-text-with-summary field-label-hidden"> <div class="field-items"> <div class="field-item even"> <p><img style="margin-left: 10px; margin-right: 10px; float: right; width: 203px; height: 291px;" src="" alt=""> A scientific journal published by the <a href="">Institute of Informatics</a>, <a href="">University of Szeged</a>, <a href="">Szeged</a>, <a href="">Hungary</a>.</p> <p>Acta Cybernetica is abstracted by <a href="">Mathematical Reviews</a>, <a href="">Computing Reviews</a>, <a href="">Zentralblatt für Mathematik</a>&nbsp;and <a href=";picked=prox" target="_blank" rel="noopener">ACM Digital Library</a> It is also indexed by <a href="">Scopus</a>,&nbsp;<a href="">DBLP</a>, EBSCO and Emerging Sources Citation Index (ESCI).</p> <p><img src="" alt="">&nbsp;<a href=";tip=sid&amp;clean=0"><img style="width: 200px; height: 200px;" src="" alt=""></a></p> </div> </div> </div> </div> </div> </div> </div> </div> </div> en-US (Boglárka G.-Tóth) (Boglárka G.-Tóth) Fri, 14 Dec 2018 15:35:39 +0100 OJS 60 On Derivation Languages of a Class of Splicing Systems <p>Derivation languages are language theoretical tools that describe halting derivation processes of a generating device. We consider two types of derivation languages, namely Szilard and control languages for splicing systems where iterated splicing is done in non-uniform way defined by Mitrana, Petre and Rogojin in 2010. The families of Szilard (rules and labels are mapped in a one to one manner) and control (more than one rule can share the same label) languages generated by splicing systems of this type are then compared with the family of languages in the Chomsky hierarchy. We show that context-free languages can be generated as Szilard and control languages and any non-empty context-free language is a morphic image of the Szilard language of this type of system with finite set of rules and axioms. Moreover, we show that these systems with finite set of axioms and regular set of rules are capable of generating any recursively enumerable language as a control language.</p> Kalpana Mahalingam, Prithwineel Paul, Erkki Mäkinen Copyright (c) Fri, 14 Dec 2018 00:00:00 +0100 Constructive Model of the Natural Language <p>The paper deals with the natural language model. Elements of the model (the language constructions) are images with such attributes as sounds, letters, morphemes, words and other lexical and syntactic components of the language. Based on the analysis of processes of the world perception, visual and associative thinking, the operations of formation and transformation of images are pointed out. The model can be applied in the semantic NLP.</p> Viktor Shynkarenko, Olena Kuropiatnyk Copyright (c) Fri, 14 Dec 2018 13:50:04 +0100 Sector Based Linear Regression, a New Robust Method for the Multiple Linear Regression <p>This paper describes a new robust multiple linear regression method, which based on the segmentation of the N dimensional space to N+1 sector. An N dimensional regression plane is located so that the half (or other) part of the points are under this plane in each sector. This article also presents a simple algorithm to calculate the parameters of this regression plane. This algorithm is scalable well by the dimension and the count of the points, and capable to calculation with other (not 0.5) quantiles. This paper also contains some studies about the described method, which analyze the result with different datasets and compares to the linear least squares regression. Sector Based Linear Regression (SBLR) is the multidimensional generalization of the mathematical background of a point cloud processing algorithm called Fitting Disc method, which has been already used in practice to process LiDAR data. A robust regression method can be used also in many other fields.</p> Gábor Nagy Copyright (c) Fri, 14 Dec 2018 15:09:59 +0100 An Efficient Method to Reduce the Size of Consistent Decision Tables <p>Finding reductions from decision tables is one of the main objectives in information processing. Many studies focus on attribute reduct that reduces the number of columns in the decision table. The problem of finding all attribute reducts of consistent decision table is exponential in the number of attributes. In this paper, we aim at finding solutions for the problem of decision table reduction in polynomial time. More specifically, we deal with both the object reduct problem and the attribute reduct problem in consistent decision tables. We proved theoretically that our proposed methods for the two problems run in polynomial time. The proposed methods can be combined to significantly reduce the size of a consistent decision table both horizontally and vertically.</p> János Demetrovics, Hoang Minh Quang, Vu Duc Thi, Nguyen Viet Anh Copyright (c) Fri, 14 Dec 2018 15:31:17 +0100 An approximative and semi-automated method to create MPEG-4 compliant human face models <p>In this paper, we introduce our method to facilitate the process of creating an MPEG-4 compliant face model based on a simple 3D mesh. The presented method is semi-automatic, and the user needs to choose only a few points on the model as a preprocessing step. We use a cage based deformation technique to approximate an input model with a generic one which already contains the required MPEG-4 parameters. In the paper, we also show how the cage can be constructed to surround the model completely and be close enough to the head to get better deformation results. After these steps, the resulting model can be used in any MPEG-4 based facial animation player.</p> Ákos Tóth, Roland Kunkli Copyright (c) Fri, 14 Dec 2018 00:00:00 +0100 Gaze-based Cursor Control Impairs Performance in Divided Attention <p>In this work we investigate the effects of switching from mouse cursor control to gaze-based control in a computerized divided attention game. We conducted experiments with nine participants performing a task that requires continuous focused concentration and frequent shifts of attention. Despite carefully controlling experimental and design aspects, the performance of subjects was considerably impaired when using gaze-based control. The participants were experienced users of the mouse control version of the task, we adjusted the difficulty to the more demanding conditions and selected the parameters of gaze input based on previous research findings. In contrast to our assumptions, experienced users could not get used to gaze-based control in the amount of experiments we performed. Additionally we consider the strategies of users, i.e. their method of problem solving, and found that it is possible to make progress in our task even during a short amount of practice. The results of this study provide evidence that the adoption of interfaces controlled by human eye-gaze in cognitively demanding environments require careful design, proper testing and sufficient user training.</p> Róbert Adrian Rill, Kinga Bettina Faragó Copyright (c) Fri, 14 Dec 2018 00:00:00 +0100