Abstract
We introduce the concept of fragmentation in order to adapt the learnability of regular languages towards other regular and non-regular language families. More precisely, rational transducers can be used to implement explicit fragmentation to define new identifiable regular language classes. Context conditions can be used to construe identifiable and characterizable language classes which may contain non-regular languages by means of implicit fragmentation.KeywordsContext ConditionRegular LanguageHypothesis SpaceLanguage ClassInput WordThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have