归纳推理中单调约束的映射
Mapping Monotonic Restrictions in Inductive Inference
摘要:
在语言学习的极限中,我们研究学习形式语言的可计算设备(学习者)。多年来,许多自然的限制已被施加在研究的学习者。因此,单调的限制总是受到特别的关注,因为虽然是一种自然的要求,但单调的学习者在不同的环境中学习时表现出明显不同的行为。最近的一项研究彻底分析了强单调学习者在记忆限制和各种附加要求下的学习能力。解释性学习者和行为正确的学习者之间的差异促使我们对处理相同限制的单调学习者进行研究。我们揭示了单调学习者和他们的强单调对应研究时,各种额外的限制之间的差异和相似之处。特别是,我们表明,解释单调学习者,虽然被称为严格更强,(几乎)保持强单调学习中看到的成对关系。对比这种相似性,我们发现在研究行为正确的单调学习者时有很大的差异。最值得注意的是,我们表明,单调的学习者,而不是他们的强单调对应,在很大程度上依赖于信息的顺序,行为正确的学习者一个不寻常的结果。
英文摘要:
In language learning in the limit we investigate computable devices (learners) learning formal languages. Through the years, many natural restrictions have been imposed on the studied learners. As such, monotonic restrictions always enjoyed particular attention as, although being a natural requirement, monotonic learners show significantly diverse behaviour when studied in different settings. A recent study thoroughly analysed the learning capabilities of strongly monotone learners imposed with memory restrictions and various additional requirements. The unveiled differences between explanatory and behaviourally correct such learners motivate our studies of monotone learners dealing with the same restrictions. We reveal differences and similarities between monotone learners and their strongly monotone counterpart when studied with various additional restrictions. In particular, we show that explanatory monotone learners, although known to be strictly stronger, do (almost) preserve the pairwise relation as seen in strongly monotone learning. Contrasting this similarity, we find substantial differences when studying behaviourally correct monotone learners. Most notably, we show that monotone learners, as opposed to their strongly monotone counterpart, do heavily rely on the order the information is given in, an unusual result for behaviourally correct learners.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。