Learning Locally Testable Even Linear Languages from Positive Data

Author(s):  
José M. Sempere ◽  
Pedro García
2021 ◽  
Vol 180 (1-2) ◽  
pp. 29-51
Author(s):  
Markus Holzer ◽  
Martin Kutrib ◽  
Friedrich Otto

A two-sided extension of strictly locally testable languages is presented. In order to determine membership within a two-sided strictly locally testable language, the input must be scanned from both ends simultaneously, whereby it is synchronously checked that the factors read are correlated with respect to a given binary relation. The class of two-sided strictly locally testable languages is shown to be a proper subclass of the even linear languages that is incomparable to the regular languages with respect to inclusion. Furthermore, closure properties of the class of two-sided strictly locally testable languages and decision problems are studied. Finally, it is shown that two-sided strictly k-testable languages are learnable in the limit from positive data.


2015 ◽  
Vol 79 (1-3) ◽  
pp. 181-203
Author(s):  
Seishi Ouchi ◽  
Tomohiko Okayama ◽  
Keisuke Otaki ◽  
Ryo Yoshinaka ◽  
Akihiro Yamamoto

2000 ◽  
Vol 11 (03) ◽  
pp. 515-524
Author(s):  
TAKESI OKADOME

The paper deals with learning in the limit from positive data. After an introduction and overview of earlier results, we strengthen a result of Sato and Umayahara (1991) by establishing a necessary and sufficient condition for the satisfaction of Angluin's (1980) finite tell-tale condition. Our other two results show that two notions introduced here, the finite net property and the weak finite net property, lead to sufficient conditions for learning in the limit from positive data. Examples not solvable by earlier methods are also given.


2006 ◽  
Vol 64 (3a) ◽  
pp. 603-605 ◽  
Author(s):  
João P. Soares-Fernandes ◽  
Ricardo Maré

A case of isolated velopalatine paralysis in an 8-year-old boy is presented. The symptoms were sudden-onset of nasal speech, regurgitation of liquids into the nose and dysphagia. Brain MRI and cerebrospinal fluid examination were normal. Infectious serologies disclosed an antibody arrangement towards parvovirus B19 that was typical of recent infection. In the absence of other positive data, the possibility of a correlation between the tenth nerve palsy and parvovirus infection is discussed.


Author(s):  
Yahya Ibrahim Etwadi

The study aimed to identify the data of some variables of leadership behavior, and to identify the reality of managerial creativity of employees and administrators in the Saline Water Conversion Corporation. Also, to identify the data of some personal and functional variables of workers at the level of their managerial creativity. To achieve the study's aims, the researcher followed the descriptive approach. The study was applied to a sample consisted of 100 employees of the Saline Water Conversion Corporation, using a questionnaire distributed to them. The study came with some conclusions, most important of with are: 1) The level of managerial creativity of the Saline Water Conversion Corporation employees was high. 2) The analysis and connectivity were the least available elements of managerial innovation. 3) The elements of managerial creativity can be arranged according to their availability as: (flexibility, originality, sensitivity to problems, intellectual fluency, and ability to analyze and connect). 4) There are positive and statistically significant data between the behavior of the administrative leader who is interested in the staff and the level of their creativity. 5) There is no statistically significant data between the interest of the administrative leader in the work and the level of managerial creativity of the employees. 6) There are statistically significant relationships between personal and functional variables and some variables of leadership behavior, which are: (The presence of positive data statistically significant between the educational qualification, the functional rank of workers, and the level of managerial creativity, and the presence of negative data statistically significant between the functional rank of workers and the interest of the administrative leader to work). The study recommended the emphasis on the principle of delegation as a means and tool to develop the skills of creative staff by providing expertise and direct contact with situations and events, and support the concept of serious participation of workers in decision-making.


Sign in / Sign up

Export Citation Format

Share Document