### 抜粋

In this note, we consider the problem of learning approximately regular languages in the limit from positive data using the class of k-reversible languages. The class of k-reversible languages was introduced by Angluin (1982), and proved to be efficiently identifiable in the limit from positive data only. We show that Angluin's learning algorithm for the class of k-reversible languages can be readily adopted for the approximate identification of regular languages from positive data. Considering the negative result on the exact identifiability by Gold (1967), this approximation approach would be one of the best we could hope for learning the class of regular languages from positive data only.

元の言語 | English |
---|---|

ページ（範囲） | 251-257 |

ページ数 | 7 |

ジャーナル | Theoretical Computer Science |

巻 | 174 |

発行部数 | 1-2 |

DOI | |

出版物ステータス | Published - 1997 3 15 |

### ASJC Scopus subject areas

- Theoretical Computer Science
- Computer Science(all)

## フィンガープリント Learning approximately regular languages with reversible languages' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

## これを引用

Kobayashi, S., & Yokomori, T. (1997). Learning approximately regular languages with reversible languages.

*Theoretical Computer Science*,*174*(1-2), 251-257. https://doi.org/10.1016/S0304-3975(96)00224-1