Learning concepts and their unions from positive data with refinement operators

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.


2016 ◽  
Vol 82 (1-3) ◽  
pp. 69-99 ◽  
Author(s):  
Roberto Confalonieri ◽  
Manfred Eppe ◽  
Marco Schorlemmer ◽  
Oliver Kutz ◽  
Rafael Peñaloza ◽  
...  

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.


1994 ◽  
Vol 1 (7) ◽  
Author(s):  
André Joyal ◽  
Mogens Nielsen ◽  
Glynn Winskel

An abstract definition of bisimulation is presented. It enables a uniform definition of bisimulation across a range of different models for parallel computation presented as categories. As examples, transition systems, synchronisation trees, transition systems with independence (an abstraction from Petri nets) and labelled event structures are considered. On transition systems the abstract definition readily specialises to Milner's strong bisimulation. On event structures it explains and leads to a revision of history-preserving bisimulation of Rabinovitch and Traktenbrot, Goltz and van Glabeek. A tie-up with open maps in a (pre)topos, as they appear in the work of Joyal and Moerdijk, brings to light a promising new model, presheaves on categories of pomsets, into which the usual category of labelled event structures embeds fully and faithfully. As an indication of its promise, this new presheaf model has ``refinement'' operators, though further work is required to justify their appropriateness and understand their relation to previous attempts. The general approach yields a logic, generalising Hennessy-Milner logic, which is characteristic for the generalised notion of bisimulation.


Sign in / Sign up

Export Citation Format

Share Document